几只漂亮的彩虹兔是非常要好的朋友，它们经常一起出去玩耍，虽然总是闹出笑话，但每天都过得很开心，宝宝们一起分享这份快乐吧。
在一片终日不见光明的大陆“琥珀之地”上，有一个神圣的职业——信蜂。在这片人工太阳照耀不到、蔓延着黑暗的危险之地，信蜂赌上性命也要为国民递送重要的“信件”。高修（福山润 配音）就是一名优秀的信蜂，这天他要送递的“信件”是一名叫拉格（泽城美雪 配音）的少年。拉格的母亲于某日被一群陌生人强行带走，拉格的母亲将他作为信件，送往外海小镇的婶婶家。运送途中，拉格为高修那颗坚强而温柔的心所吸引。因为崇敬高修，拉格决心要成为一名优秀的信蜂。12岁时他通过考试成为信蜂，却意外发现高修已经不再是信蜂，而且失去了“心”，下落不明。拉格踏上信蜂之路，递送着人们“心”和“希望”的信件，他要找到高修……
故事发生在名为“MERMAID”的人工岛上，处女守（井泽美香子 配音）被送往了这座小岛之上，却在刚刚登岛没多久就遭到了袭击，在生死攸关的紧要关头，一位名叫敷岛魅零（井口裕香 配音）的金发美少女登场，然而，敌人实在太过于强大，就算是魅零也渐渐感到力不从心，就在这节骨眼上，魅零竟然吻了守，让守不敢相信的是，自己竟然化身为了一柄长刀成为了魅零的武器，两人合作战胜了敌人。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕……本片为《魔神英雄传》系列第二部。
