故事发生在遥远的月球之上，彼时，那里已经变成了适宜人类居住的星球。某日，来月球旅行的遥大地（松冈洋子配音）邂逅了名为“兔人”的月球种族，他们告诉遥大地，他们位于月球内层的星球遭到了邪动族的侵略都和霸占，为此，他们踏上了寻找能够对抗邪动族的勇士的旅程。让兔人们没有想到的是，遥大地竟然就是他们要找的光明魔动战士，通过魔法阵，遥大地召唤出了地之魔动王。之后，召唤出风之魔动王的山本加斯（松田辰也配音），召唤出水之魔动王的玛利乌斯（安达忍配音）等人纷纷登场，一行人来到了圣地路那，准备在那里展开一段惊心动魄的奇幻旅程。

在未来世纪（FutureCentury，F.C.）由于地球严重被污染，人类移往宇宙殖民星，建立了新中国、新日本、新美国等殖民星国。各国在地球虽然还存有领土，但已受到严重的忽视。为了避免战争，各国决定以一场高达擂台赛(GundamFight，高达武斗)来决定各殖民星国对地球的统治权。比赛每四年一度，以地球为擂台，每个国家（殖民星）派出一位代表参赛，一对一以高达对战，直至只有一名胜利者。胜利者所属国家可擭得各殖民星国及地球管理权四年，直至另一个国家在下一次高达对决获胜。而活在地球上的居民，便要忍受在各国代表在对战时所造成的破坏。故事发生在未来世纪六十年开始，当时正开始第十三届高达擂台赛。故事的主角，来自新日本的codeerror!，为了追寻盗去以DG细胞三大理论，自我增殖、自我再生、自我进化设计出来的codeerror!(DevilGundam)的兄长，决定参加这一次的高达对决，故事就此展开。