新的篇章开始了。血剑冒险的下一阶段是恶魔居住的红灯区。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕……本片为《魔神英雄传》系列第二部。
这是新时代骑士与人工智能的正面交锋。故事背景设定为迎来新时代的日本。引领人工智能潮流的公司——“飞电智能”，研发了一款AI机器人，并将其投入到实际运用中。它们完美融入了职场，把新时代朝着电子化的方向推进。但妄图灭绝人类的恐怖分子“灭亡迅雷站”黑了机器人的系统使之暴走。在这样的情况下，政府成立了专门针对AI犯罪的人工智能特务机关，来镇压暴走的AI机器人，维持治安。在一系列事件中，以成为搞笑艺人为目标的主角——飞电或人成了中心人物。在被炒鱿鱼的主人公面前出现了一辆无人驾驶的高档车，然后他突然间被告知，自己要继承飞电智能公司社长的宝座……
小森朱梨（内田彩 配音）是一个身高足足有一米八的健壮女孩，参加了校田径部的她是队内的种子选手，深得同伴和教练的信赖。虽然小森外表看上去不好接近，但实际上个性却非常善良，对于他人的请求，小森无论如何都无法拒绝，虽然这样的特质给她惹出了不少的麻烦，却也令她在不知不觉之中掌握了很多他人鲜少能够掌握的特殊技能。一头金发看上去好像一个不良少女个性却意外的单纯的西鸟惠（小泽亚李 配音）、小森的青梅竹马，沉默寡言深藏不露的根岸真子（长绳麻理亚 配音）、同班同学大谷九郎（竹下礼奈 配音），每天和好朋友们在一起，快乐的日常就此拉开序幕。
