立花、千代、关根、翼是同一所女校里的好友四人组。看似普通初二学生的她们，其实都隐藏着不可告人的秘密……
故事发生在樱丘高中，围绕着由五个成员组成的轻音部展开。这支名为“放学后茶会”的乐队中，担任吉他和主唱的是天然呆少女平沢唯（丰崎爱生 配音），担任贝斯手的是稳重但容易害羞的秋山澪（日笠阳子 配音），担任鼓手的部长，是非常有活力的田井中律（佐藤聪美 配音），温柔热情的键盘手是琴吹紬（寿美菜子 配音），吉他手是学妹中野梓（竹达彩奈 配音）。新学年开始，除了小梓，大家都升上三年级，还被分到了同一个班级。然而要是再不招揽新成员入部，来年四名成员毕业离校，轻音部就要面临废部的命运了。
在计算机宅男阿学遭到混混纠缠时，出手救了他的是隔壁班素昧平生的阿阳。脑子动得快、八面玲珑、做坏事却不懂得踩剎车的阿阳，与有着沟通障碍、计算机知识却非常丰富的阿学，两人就此结下不解之缘，成为互补的最强搭档。毕业后，两人决定白手起家创业，一起赚到能买到世界上任何想要东西的「一兆美元」！为此，他们决定挑战世界级黑客大赛SECCHAM……！
贤者盖亚斯拥有着世界最强魔法师的美誉，然而，当他发现自己的章的性能已经到达了极限后，为了获得最适合魔法战斗的纹章“第四纹”，他决定通过转生来得到新的身体，继续修炼。就这样，盖亚斯转生到了遥远的未来世界，获得了马蒂亚斯（玉城仁菜 配音）这个名字，哪知道自己引以为傲的魔法纹章，在这个世界里却被称为“失格纹”，在这个魔法力量已经衰退的世界里，马蒂亚斯能否得到自己的渴望呢？
线上游戏THE NEW GATE，因玩家数众多而热闹至极的虚拟世界突然发生剧变，将人们囚禁在游戏世界中，折磨着他们。为了打破这种痛苦的现状，身为游戏内最强玩家的一名青年——进决定挺身而出。阻挡在他面前的，是这个世界最强大的敌人“原初”。“结束了……！！！！”在殊死战的最后，进的一刀贯穿了“原初”的身体。回响的系统通知声宣告游戏破关，以及遭到囚禁的玩家们将获得解放。在人们一个个注销时，进也打算跟着向习以为常的世界告别，然而就在他注销的瞬间，崭新的大门突然开启——进受到光芒包覆后，映入他眼帘的竟是……游戏破关500年后的THE NEW GATE世界。身为最强玩家的青年将在变化为现实的游戏世界中，缔造出全新的传说。
这里是和风咖啡厅“鹿枫堂”。店主、负责茶水的水，负责拿铁的格雷，负责料理的世贵，负责甜点的椿。各自身怀绝技的4人经营的隐藏人气店。他们在“款待”客人的同时，偶尔还会解决客人的“烦恼”。以咖啡厅为舞台，完美的4人编织而成的真诚故事。好了，今天的客人是……？
因为憧憬的前辈、摄影部部长牧之原的毕业，新任摄影部部长雨宫五月陷入了消沉。在朋友雾山杏的鼓励下，五月重新振作起来，购买了新的全景相机，却迟迟没有到货。发现卖家就在附近的五月和杏找到了学校附近的粗点心店，与漫画家秋山春乃相遇了。之后，摄影部与敷岛樱子的电影部合并，成为了“电影摄影研究部”（日语：シネフォト研究部），共同帮助春乃的漫画取材。
经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次回复原本的秀美景色。在此之后，渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战再一次拉开序幕……本片为《魔神英雄传》系列第二部。
