平和なユベンタの歴史は2500年。ユベンタの歴史には古くから、空に浮かぶ四つの月が一つに重なる日、全ては最初に戻るという不安な伝説が伝えられてきた。この伝説への答えを持っているのは、太初から伝わる神秘的な能力を持つ二つのマゼンタ石。このマゼンタ石の強力さに惹かれたデルタス帝国のクルーガーは、イースティン王国に代々伝わるマゼンタ石の一つを狙い、大規模な侵攻を敢行する。この事故でイースティン王国の国王と共にイースティン王国は滅亡する。しかし、国王の迅速な対処により、かろうじてマゼンタ石を持って脱出したアデル王女は、マッソネの追撃に自身のマゼンタ石を奪われ、飛行船と共に墜落してしまう。ちょうど戦争を避けて遊牧民と共に移動中だったライアンは、そんなアデルを発見し、事件の経緯を知る。そして、自身が最後の戦士の末裔であるシャサン族の一員であることを知り、シャサン族を襲ったのがデルタス帝国であることに憤り、ユベンタを守るためにアデルと共にマゼンタ石を取り戻す旅に出る。ライアンは親友のカリプを仲間に加え、飛行機に乗ってクルーガー総督の飛行船に潜入し、奪われたマゼンタ石を取り戻そうとするが、逆にアデル王女が人質となってしまう。