Подробный обзор
Grandia 2 — трёхмерная RPG, показанная с видом сверху на протяжении большей части игры и от третьего лица во время сражений. Управляя Рюдо, игрок исследует различные локации, находя жителей города и предметы в пределах зоны, с которыми можно взаимодействовать. Города и подземелья отображаются одинаково, хотя подземелья обычно представляют собой лабиринты, кишащие монстрами, а города — дружелюбные места, наполненные вместо этого разговорами и магазинами. Любые монстры, присутствующие в этих зонах, показаны передвигающимися по локации. Подход к монстру и прикосновение к нему любым способом запускает сражение. Если монстр замечает приближение игрока, бой считается обычным; если Рюдо удаётся подобраться незамеченным, отряд игрока получает инициативу в бою; если же к любому члену отряда, кроме Рюдо, приближается враг, отряд теряет инициативу.
Рюдо — наёмник, известный как геохаунд, которого церковь Гранаса нанимает сопровождать Элену, певицу Гранаса, к башне Гармия для проведения церемонии. По прибытии его просят подождать, пока проводится ритуал. Однако он слышит крик и бросается на верхний этаж. Увидев, что все мертвы, а у Элены выросла пара крыльев, он спасает её, и оба возвращаются в деревню Карбо. Вернувшись в деревню, священник просит Рюдо сопроводить Элену в папское государство Сент-Хайм, чтобы найти Папу Зеру и очистить Элену от Крыльев Валмара — одного из нескольких фрагментов Валмара, которые теперь владеют ею. Прежде чем он успевает отказаться от задания, на деревню нападает загадочная крылатая женщина, которая вступает в бой с Рюдо и побеждает его. Она представляется как Милления и исчезает. На следующее утро Рюдо принимает задание и вместе с Эленой отправляется в Сент-Хайм. В городе Агир Милления появляется снова, на этот раз более дружелюбно настроенная, и присоединяется к Рюдо. Она случайно раскрывает, что является Крыльями Валмара и владеет Эленой, деля с ней тело как отдельное существо. Группа, к которой позднее присоединяются Роан и человек-зверь Марег, встречает всё новые фрагменты Валмара, которые Милления поглощает после того, как побеждает их.
Когда группа прибывает в папское государство Сент-Хайм, Элена встречается с Папой Зерой, который хочет поговорить с Рюдо. Папа просит его найти легендарный Гранасейбер — оружие, которым владел Гранас и которое использовалось для победы над Валмаром. Рюдо неохотно соглашается, и группа отправляется в родной город Роана — Сайрум. По прибытии группа отдыхает в трактире, пока Роан уходит по делам. На следующее утро выясняется, что Роан — принц, и что жители Сайрума когда-то помогали Валмару против Гранаса в древней войне.
