2500 ans d'histoire paisible à Yuvanta. Dans l'histoire de Yuvanta, une légende inquiétante se transmet depuis l'Antiquité : le jour où les quatre lunes flottant dans le ciel se superposeront, tout reviendra à son point de départ. La réponse à cette légende réside dans deux pierres Magenta, dotées de pouvoirs mystérieux transmis depuis l'aube des temps. Attiré par la puissance de ces pierres Magenta, Kruger de l'Empire Deltas lance une invasion à grande échelle, convoitant l'une des pierres Magenta transmises de génération en génération dans le Royaume d'Isstin. Suite à cet incident, le Royaume d'Isstin est détruit avec son roi. Cependant, grâce à la prompte réaction du roi, la princesse Adel, qui parvient à s'échapper avec une pierre Magenta, se fait voler sa propre pierre par Massone lors de sa poursuite et s'écrase en dirigeable. Ryan, qui se déplaçait avec des nomades pour fuir la guerre, découvre Adel par hasard et apprend les circonstances de l'incident. Il découvre alors qu'il est membre du peuple Shasan, descendant du dernier guerrier, et, furieux que l'Empire Deltas ait attaqué les Shasan, il entreprend un voyage avec Adel pour récupérer la pierre Magenta afin de protéger Yuvanta. Ryan recrute son meilleur ami, Calip, et ils s'infiltrent dans le dirigeable du gouverneur Kruger en avion pour tenter de récupérer la pierre Magenta volée, mais la princesse Adel devient alors une otage.