在一千年前，人类和恶灵互相战斗著。人类藉著圣兽的帮忙，远古的百兽战士大神月磨击败了欧陆克的领袖，而且封印了他。现在，欧陆克开始复苏，五个年轻人被圣兽认定。他们一定要放弃他们的现在生命而变成新一代的牙吠连者保护地球的和平。
故事发生在一个名为“弗洛尼尔德”的架空世界之中，迦雷特狮子团的公主蕾昂米修莉（小清水亚美 配音）带领着她的精锐部队大举入侵邻国比斯科迪共和国，身为共和国的公主，米希奥蕾（堀江由衣 配音）深深的为祖国的未来担忧着，无奈之下，她决心向异世界发出求救的信号，希望那里有人能够成为国家的救星。 泉真红（宫野真守 配音）只是一介平凡的日本少年，然而，正是他受到了米希奥蕾的召唤，来到了弗洛尼尔德，在这里，他结识了个性认真的艾克蕾尔（竹达彩奈 配音）、聪慧过人的利歌塔（水树奈奈 配音）和成熟稳重的尤基卡泽（阿澄佳奈 配音）等人，在和蕾昂米修莉的战斗中，泉真红和伙伴们的羁绊也在加深着。
魔法のことば「キュアップ・ラパパ！」で ふたつの時間みらいがいまつながる！
平穷的电视局，在缺乏人手的情况下，为拍摄寻找传说中的大章鱼克拉肯，摄影小组前往了魔之海域香蕉三角洲。
这部新动画讲述史努比去了太空总署后梦想当一个字航员，然后这梦想成为了事实，他和糊涂塌客被选中参加一个精英太空任务。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕…… 本片为《魔神英雄传》系列第二部。
