2500 años de historia pacífica en Yuvanta. En la historia de Yuvanta, desde tiempos inmemoriales, ha existido la inquietante leyenda de que todo volverá al principio el día en que las cuatro lunas que flotan en el cielo se superpongan. La respuesta a esta leyenda reside en dos piedras Magenta, que poseen poderes misteriosos transmitidos desde el principio de los tiempos. Atraído por el poder de estas piedras Magenta, Kruger del Imperio Deltas lanza una invasión a gran escala, codiciando una de las piedras Magenta transmitidas de generación en generación en el Reino de Isstin. Tras este incidente, el Reino de Isstin es destruido junto con su rey. Sin embargo, gracias a la rápida actuación del rey, la princesa Adel, que logra escapar con una piedra Magenta, pierde su propia piedra a manos de Massone durante la persecución y se estrella con su dirigible. Ryan, que se encontraba viajando con nómadas para huir de la guerra, descubre a Adel por casualidad y conoce las circunstancias del incidente. Descubre entonces que él mismo es miembro del pueblo Shasan, descendiente del último guerrero, y, enfurecido porque el Imperio Deltas atacó a los Shasan, emprende un viaje con Adel para recuperar la piedra Magenta y proteger Yuvanta. Ryan recluta a su mejor amigo, Calip, y se infiltran en el dirigible del gobernador Kruger en un avión para intentar recuperar la piedra Magenta robada, pero, en cambio, la princesa Adel se convierte en rehén.