在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
因兴趣而开始做英雄的男人，埼玉。他通过3年的特训获得了无敌的力量，成为仅凭一击就能打倒任何敌人的英雄。他和偶然成为自己弟子的杰诺斯一起，开始在英雄协会正式展开英雄活动。在怪人发生率异常上升的同时，英雄协会想到大预言家皱巴巴婆婆留下的“地球完蛋了”的灾害的可能性，并准备开始研究对策。此时，对怪人感到憧憬的饿狼出现了。
在上一年的全国大赛中取胜的主人公·小野田坂道所属的总北高中。组建队伍的前辈们纷纷毕业、引退，作为新世代的队伍开始进发的他们，在互相刺激、支持、提升的过程中，顺利打入以连霸为目标的全国大赛。之后，决战之时到来。以夺回王座为目标的对手箱根学园、拥有怪物选手御堂筋的京都伏见以及全国的强豪们齐聚一堂，以优胜为目标展开激烈交锋！所有选手各自心怀的想法。身为直线奔驰的竞速选手，身为征服山路的攀登者，以及身为将队伍导向胜利的王牌……通向各自荣誉的终点线——“GLORY LINE”，最先通过的人究竟会是谁——？
本片根据IDEA FACTORY于08年9月发行的PS2女性向恋爱冒险游戏《薄樱鬼——新选组奇谭》改编。 动乱的幕末时期，雪村千鹤是在江户长大的兰学医者雪村纲道的女儿.父亲纲道原本应该是与女儿分开后在京都工作的。可是父亲突然神秘失踪，因为联络不上父亲而担心的千鹤决定女扮男装前往京都探访。在那里，她所看见的是，与饥渴地寻求鲜血的妖怪所战斗并制伏他们的新选组的队士们。千鹤与新选组结下了奇妙缘分，并因缘际会之下加入了新选组。在搜索失踪父亲的主人公面前，出现了神秘的刺客们，逐渐明朗化地新选组的秘密——罗刹的存在。 在狂暴的时代中，在幕末争斗的背后,胸中挥舞着理想与信念之刃的男人们，与黑暗的战斗也拉开了序幕......
