在人界，存在着从人们的梦想和希望中横溢而出的力量“纯心”。纯心对魔法界而言，是力量的源泉。邪魔界的邪魔男爵企图征服魔法界，组织起“邪魔邪魔团”（无理太郎、无用子、无望之丞），开发出让人放弃梦想的“放弃之石”，来到了人界。 为了阻止邪魔界的野心，为了保护人们的梦想和希望，魔法界的魔法教母，将提娅拉派往人界。提娅拉经营的宝石商店成为了连接魔法界与人界的桥梁。 提娅拉所带来的魔法战士美月与凛和精灵・魔可喵一起把因“放弃之石”而堕落的人类“弃梦者”净化
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
“发射一枚导弹需要花费多少？”“战斗人员的制服干洗费用是多少？”以现实的主题为观点，至今未闻的“经济上正确的”机器人英雄故事。 年轻的技术人员冲野铁郎，带着自己开发的新型机器人BULLBUSTER，被派往害兽驱除公司波止工业。 与由田岛担任社长的波止对峙的是被名为“巨兽”的神秘生物！ 此外，作为一个总是缺钱的小公司，波止总是受到经济问题的影响…… 机器人的燃料费、驾驶员的人工费，甚至一颗子弹的浪费都是不可接受的。 在消灭巨兽的“理想”和成本的“现实”的夹缝中，波止的未来会是怎样？
这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
