Si vous avez aimé Legend of Mana -The Teardrop Crystal-

Aladdin est un jeune garçon insouciant et curieux qui a pour ami un puissant djinn enfermé dans une flûte nommé Hugo. C'est alors qu'il rencontre Ali Baba, qu'ils décident tous deux de partir à l'aventure, explorant des labyrinthes à la recherche de précieux écrins enchantés. Mais leur périple est long et bien plus compliqué que prévu, ils font la rencontre de nombreuses personnes telles que Morgiana, une jeune esclave très mystérieuse.

Dans le prospère empire de Partevia naît un jour un garçon, Sinbad, qui va bouleverser le monde, destiné à devenir le Roi des Sept Mers. Issu d'un famille pauvre, Sinbad a perdu son père envoyé au front et s'occupe de subvenir aux besoins de son foyer, sa mère étant atteinte de maladie. Sa rencontre avec le voyageur Yunan marquera un tournant dans sa vie et le poussera à partir explorer les Donjons, mystérieux édifices renfermant trésors et pouvoir selon les légendes.

L'histoire se déroule dans un monde abandonné des dieux où les terres dérivent au sein d'une "mer de nuages". Alors qu'il voyage à travers ce monde, le héros va croiser par hasard la route de Lyria, une jeune femme pourchassée par le puissant Empire Erste. Il décide alors de lui prêter main forte et de l'accompagner dans sa quête.