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

在奥内米斯王国里，有一支本应担任宇宙探险飞行的军队——王立宇宙军。但由于种种因素，他们始终只是一支无所作为的军队，甚至被其他军队视为废物。原本安于现状，只是在军队中混日子的年轻士官希洛兹（森本玲夫配音），与美丽的少女莉库妮（弥生みつき配音）邂逅，被她的单纯与虔诚所吸引，逐渐开始改变自己的人生态度——成为第一个探索宇宙的人，让“王立宇宙军”成为名副其实的宇宙探索者。但现实是残酷的，奥内米斯王国内部的腐败使他们的信念一次次受挫，似乎人们都更关注于地面上丑陋的斗争，虽然王立宇宙军最后得到了飞行的机会，但那确是帝国内部的阴谋，企图牺牲希洛兹搭乘的火箭，以作为和邻国开战的借口。即便这样，希洛兹还是坐上了火箭，他能否看到太空中的日出呢……