1000年前、ナーガ帝国の皇帝ゲアルドは機械兵士の軍隊を送り込み、天空の王国ガルーダを侵略した。王女セシリアとガルーダを守ることを誓った機械兵士ロデアの活躍により、ゲアルドの襲撃は阻止された。現代、元気な発明家イオンは、灼熱の砂漠の奥深くで、放置され修理が必要なロボットを発見する。修理を終えると、ロボットは目を覚まし、ロデアその人であることが明らかになる。未来にいることに驚いたロデアは、ナーガ帝国はもはや存在せず、ガルーダは1000年間平和であったことを知る。しかし、その平和は長くは続かず、ナーガの勢力がガルーダとの戦争を再開するために戻ってきた。1000年前に交わした約束を思い出し、ロデアは再びナーガ帝国からガルーダを守るために空へと飛び立つ。