2500 tahun sejarah damai Yuvanta. Dalam sejarah Yuvanta, sejak dahulu kala, terdapat legenda yang meresahkan bahwa segalanya akan kembali ke awal pada hari ketika keempat bulan yang melayang di langit tumpang tindih. Jawaban atas legenda ini terletak pada dua batu Magenta, yang memiliki kekuatan misterius yang diwariskan sejak awal waktu. Tertarik oleh kekuatan batu Magenta ini, Kruger dari Kekaisaran Deltas melancarkan invasi besar-besaran, mengincar salah satu batu Magenta yang diwariskan turun-temurun di Kerajaan Isstin. Setelah insiden ini, Kerajaan Isstin hancur bersama rajanya. Namun, berkat tindakan cepat raja, Putri Adel, yang berhasil melarikan diri dengan satu batu Magenta, kehilangan batu miliknya sendiri karena dikejar Massone dan jatuh bersama kapal terbangnya. Ryan, yang saat itu sedang bergerak bersama para nomaden untuk melarikan diri dari perang, secara kebetulan menemukan Adel dan mengetahui keadaan insiden tersebut. Ia kemudian mengetahui bahwa dirinya adalah anggota suku Shasan, keturunan prajurit terakhir, dan sangat marah mengetahui Kekaisaran Deltas telah menyerang suku Shasan. Untuk melindungi Yuvanta, ia memulai perjalanan bersama Adel untuk mendapatkan kembali batu Magenta. Ryan merekrut sahabatnya, Calip, dan mereka menyusup ke kapal terbang Gubernur Kruger dengan pesawat untuk mencoba mendapatkan kembali batu Magenta yang dicuri, tetapi sebaliknya, Putri Adel menjadi sandera.