空に浮かぶ、自然に彩られた大地ガルーダ。
そこに住む好奇心旺盛な少女イオンは、古の戦いによって枯れ果てた砂漠から“機械人”と呼ばれるロボットを発見する。
「ロデア」と名乗るそのロボットはメモリー(記憶)が曖昧で、右腕が完全に破壊されていた……。
時を同じくして、地上の機械帝国ナーガが1000年の時を超えて復活、ガルーダに機械軍団を侵攻させた。
戸惑い怯えるガルーダの人々のため、ロデアとイオンが立ち向かう!
戦いのさなか、ロデアが思い出していく1000年の時を超えた“約束”とは?
人と機械の間に信頼――絆は生まれるのか?
そして、様々な困難を乗り越えた二人が、1000年前のナーガ帝国で突きつけられる悲しい真実とは……!?