Avant la création de la terre de Sylvenia, il n'y avait que l'eau rouge de l'océan. Puis, une vive lumière se mit à briller, qui donna naissance aux terres émergées, réparties en quatre continents. Cinq dieux apparurent, qui avaient pour noms Ersenne, Sylveroa, Ilkyra, Moduzainen et Relka. Ils prirent la lumière qui brillait sur Sylvenia et la jetèrent dans le ciel, où elle devint le soleil. Cela fait, ils nommèrent les quatre continents Ashiria, Valancia, Esirema et Lonnorth. Ersenne bénit la terre, Sylveroa y fit naître la vie, Ilkyra fixa ses lois, Moduzainen répartit le savoir et Relka se contenta d'observer. Astonishia était née. Le joueur va incarner le valeureux chevalier Lloyd et partir avec ses alliés à la recherche du sceptre sacré de Cainan.