故事描述主人公小学四年级学生战部渡身为“创界山”的救世主解救魔神世界的冒险故事。《魔神英雄传》是以儿童能享乐的动画作品为目标制作的，作为RPG游戏风格的故事展开，加上独特的和风世界观，在《魔神英雄传》推出之后，获得了广泛的欢迎。被视作姊妹篇的《魔动王》播映后，时隔1年制作了续作《魔神英雄传2》。作为《魔神英雄传》的正统续作，基本的制定也是继承着前作。
奇幻世界创界山众神汇集，山分为7层，罪恶之神多恶达主宰了这个世界后，其被蒙骗的善良的人驻守创界山各层要地。黑暗降临，连美丽的彩虹也变成了灰色。四年级小学生战部渡在神明的召唤下进到奇幻世界，他控制着龙神丸与虎王、剑部武一郎及其忍部火美子等好友为修复创界山的光明，与多恶达的暗黑军团展开一系列激烈的战斗。
