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