В ходе плавания Джастин знакомится с именитой авантюристкой Финой, она присоединяется к друзьям после нападения корабля-призрака, появившегося из тумана. По прибытии в Новый Парм Фину сразу же похищает местный мэр, страстно желающий жениться на девушке. Вернув её обратно, герои следуют в близлежащие руины и снова видят голограмму Лиеты, которая сообщает, что Алент находится по ту сторону гигантской стены, известной как Граница мира. На пути троицы встают войска Гарлайл, пытающиеся понять, каким образом Джастин приводит в движение древние механизмы. Скрывшись на военном поезде, персонажи оказываются в маленькой деревушке, расположенной прямо у подножья великой стены. Выясняется, что Лин — давно потерянная сестра Фины. Отряд на протяжении нескольких дней продолжает восхождение на стену и после многих злоключений попадает в мир по ту сторону.

Дальнейший путь пролегает через лес, где троица встречает Гадвина, закалённого в боях рыцаря, который видит в Джастине большой потенциал и сопровождает его к Башням-близнецам, другому древнему сооружению. После очередного монолога Лиеты персонажей вновь захватывают войска, они вновь сбегают, но перед тем как пересечь ещё один океан, вынуждены оставить разболевшуюся Сью в одной из деревень. На корабле Гадвина герои добираются до небольшого острова, при этом Джастин и Лина начинают испытывать друг к другу чувства. На берегу к героям присоединяется юноша по имени Рапп, по его просьбе они идут уничтожать зловещую башню, обратившую в камень всё местное население. По пути к отряду примыкает великанша Мильда, вместе с ней герои уничтожают источник распространения тёмной энергии, им оказывается похожее на растение существо Гайя, выращенное по приказу генерала Баала. Уничтожив существо, герои подбирают несколько его семян, но появляется Лин и забирает их обратно. Отправившись дальше на поиски Алента группа встречает торговца Гуидо, он отводит их к себе в деревню и показывает ещё руины, однако вскоре опять на пути отряда встают войска Гарлайл — персонажи удерживаются в заключении на воздушном флагманском корабле генерала. С помощью волшебного камня Джастина Баал намеревается возродить Гайю и с её помощью стать властителем всего мира. Герои вступают в противостояние с обезумевшим военачальником, активирован механизм самоуничтожения, корабль падает на землю вместе генералом, который соединился с Гаей, а героям удаётся спастись.

Соединившись после кораблекрушения в единую команду, персонажи наконец добираются до Алента. Здесь Джастин встречает Лиету во плоти, она раскрывает суть волшебного камня — он был оставлен человечеству древней расой колдунов с целью всеобщего процветания, однако после того как люди погрязли в тёмных помыслах, камень дал рождение Гайе, существу, которое должно уничтожить этот прогнивший мир, чтобы он начался с нуля. Сёстры Фина и Лин являются представительницами древней цивилизации, только они могут остановить постоянно разрастающееся гигантское существо, пожертвовав своими жизнями. Лин жертвует жизнью, ослабив защиту Гайи, однако Фине, несмотря на просьбы полковника Маллена, Джастин не позволяет сделать то же самое. Вместе с друзьями протагонист отправляется в самое сердце расползающегося по всему миру существа и уничтожает находящийся там волшебный камень. После поражения Гайи наступает эпоха мира и процветания, Лин возвращается к жизни, а в эпилоге, происходящем через несколько лет, показывают повзрослевшую Сью и женатых Джастина с Финой, которые возвращаются из какого-то путешествия вместе с многочисленными детьми.