漂浮在空中，被自然点缀的天空之大地“加尔达”。在这里住着一位好奇心旺盛的少女伊恩。有一天，她从古代的遗迹中找到了在加尔达的传说中被称为“魔人”的机械士兵。这位名叫罗德亚的机械士兵的记忆混乱不清，右腕也被完全破坏了。

在同一时间，地上的机械帝国那迦经过了1000年的时间后复活。他们为了抢夺加尔达的神秘能量，开始用机械军团发起了侵略。为了保护迷惑、怯懦的加尔达人，罗德亚与伊恩站在了他们的面前。

罗德亚失去的记中残留的“过去的激战”，与伊恩很像的谜之少女，强大的机械帝国的正体，这一些的真相，都将在激战中一一揭示。