故事主要讲述了女主角桃园奈奈生因好赌而欠债的父亲不知去向，被讨债的人赶出了家。在走投无路之时，她帮助了一位被狗追的懦怯的男人，得知她的遭遇后神秘的男人说出了「我把我的家转让给你吧。」这样出奇的话……
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕……本片为《魔神英雄传》系列第二部。
在平行世界的日本，铁道国有化根深蒂固。就读于桐生铁道高中的高山直人（福山润 配音）梦想进入国铁担任火车司机，从此过上安安稳稳的生活。为此他进入学生铁道OJT参加培训，并在此结识了性格过激的暴力女樱井葵（沼仓爱美 配音）和头脑简单四肢发达的岩泉翔（日野聪 配音）等人。好不容易通过了OJT的测试，结果直人他们却被分配到了东京中央铁路公安室第四警戒班。原来国铁长期赤字，许多地方线路长期废弃。为此有很多组织以极端的手段要求国家将铁路实现民营化，于是铁道公安队应运而生。直人他们成为铁路上不可或缺的重要存在……
故事发生在神世纪300年，表面看来，结城友奈（照井春佳 配音）是一个平凡的初中二年级女生，个性开朗热情的她是校园中的活跃分子，深受老师和朋友们的喜爱。可实际上，放课后的她还有着另一重身份——勇者部的部员。友奈的邻居兼好友，沉默寡言却意外的温柔的东乡美森（三森铃子 配音）、个性大大咧咧果断直率，却意外的擅长做家务的犬吠埼风（内山夕实 配音）、风的妹妹，像小动物一样惹人怜爱的犬吠埼树（黑泽朋世 配音）、看似桀骜不驯难以接近，实际上非常害羞傲娇的三好夏凛（长妻树里 配音），除了友奈，活跃在勇者部的是这些性格迥异的女孩们，她们所要面对的，是名为巴提克的强大敌人。
在俄罗斯的原始森林里有一条铁路从中穿过，铁路旁边有个小木屋，那里生活着曾经的马戏明星大狗熊米沙和人类小女孩玛莎，发生了一件又一件令人啼笑皆非的故事……
