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

　　主人公は画家になることを夢見ていたが、とある挫折をきっかけに夢を諦め、撫子学園の美術教師となる。好きな事を好きと素直に思えない苦悩を抱えつつ、どうにもならない現状に流され続けていく毎日。そんな教師2年目となった主人公の元に従兄妹のエリスが特待生として撫子学園に入学、主人公と同居することになった他、様々な才能･苦悩を持つヒロインたちとの出会いが訪れる。主人公はかつての情熱を取り戻せるのだろうか?

1991年6月29日（土）に東宝系にて劇場公開作品。
　　TV版のラストから3年後のストーリー。テレビ版から続投するのはナディアとジャン、グランディス、サンソン、ハンソンの5人だけであり、マリーやキング、エアトン、エレクトラを始めとするノーチラス号乗組員はナディアの回想シーン以外では登場しない。この回想シーンは映画序盤で断続的に30分ほど続き、作画はテレビ版の流用である。TV版最終回で存在が明らかになった、エレクトラとネモ船長の子供も登場しない。
　　当初はガイナックスが制作する予定だったが、監督の庵野秀明はテレビ版で燃え尽きたとして担当せず、プロットとキャラクターデザインを作った段階でガイナックスは予算を使い果たしてなお完成させることができず、残りをグループ・タックが制作した。ガイナックスはプロットとデザインの他、劇中のテレビ版のダイジェストの編集のみを担当。そういったドタバタが災いしてか、映画自体は高い評価は得られなかった。武田康廣の回想録によれば、このときグループ・タックに踏み倒した格好の5000万円が返済されるのは『新世紀エヴァンゲリオン』のヒット以降になる。