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

又是一个平静的日子，内裤爱好者八宝斋（永井一郎 饰）四面出击，惹得乱马（山口勝平 饰）、小茜、良牙（山寺宏一 饰）、珊璞（佐久間レイ 饰）等人纷纷加入进来，在镇上惹出巨大的骚动。正当众人闹得不可开交之时，一头裹挟着黑色杀气的大象突然袭来。它和美丽的主人向八宝斋发起攻击。与此同时，天空阴云密布，一艘巨船出现在空中。他们是来自中国内地寝昆仑的七福道神，这群神秘之人不仅抢走骑象少女带来的奥义经卷，还虏走了小茜。乱马一众不堪就范，决定启程前往中国……　　本片根据高桥留美子的漫画《乱马12》改编，系该动画的剧场版第一部。

　　奇幻世界左开山（创界山）众神云集，山分为七层，然罪恶之神多古达统治了这个世界后，其邪恶部众把守左开山各层要地。黑暗降临，连美丽的彩虹也变成了灰色。四年级小学生战部渡（瓦塔诺）在神明的召唤下进入奇幻世界，他操纵着龙神丸与虎王、剑部施巴拉古大师以及忍部火美子（希米格）等好友为恢复左开山的光明，与多古达的暗黑军团展开一连串激烈的战斗。　　本片为《魔神英雄传》系列第一部。