2500 anos de história pacífica em Yuvanta. Na história de Yuvanta, desde tempos imemoriais, existe uma lenda inquietante de que tudo retornará ao início no dia em que as quatro luas flutuando no céu se sobrepuserem. A resposta para essa lenda reside em duas pedras Magenta, que possuem poderes misteriosos transmitidos desde o início dos tempos. Atraído pelo poder dessas pedras Magenta, Kruger do Império Deltas lança uma invasão em grande escala, cobiçando uma das pedras Magenta transmitidas de geração em geração no Reino de Isstin. Após este incidente, o Reino de Isstin é destruído junto com seu rei. No entanto, graças à rápida ação do rei, a Princesa Adel, que consegue escapar com uma pedra Magenta, perde sua própria pedra para Massone durante a perseguição e cai com seu dirigível. Ryan, que estava se movendo com nômades para fugir da guerra, descobre Adel por acaso e conhece as circunstâncias do incidente. Ele descobre então que é membro do povo Shasan, descendente do último guerreiro, e fica furioso ao saber que o Império Deltas atacou os Shasan. Para proteger Yuvanta, ele embarca em uma jornada com Adel para recuperar a pedra Magenta. Ryan recruta seu melhor amigo, Calip, e eles se infiltram no dirigível do governador Kruger em um avião para tentar recuperar a pedra Magenta roubada, mas, em vez disso, a Princesa Adel se torna refém.