...
战勇。
某日地上突然开了一个大洞，魔物们蹦跶着走了出来。 认为可能是魔王将要复活的国王，为了讨伐魔王便开始招募传说中勇者的子孙们，而这些后人共有整整75人。 不管怎么说国王还是派他们去打魔王了。 其中第45号新人勇者阿鲁巴和抖S的王宫战士罗斯，这2个个性有着巨大差异的2人冒险，阿鲁巴是否能够在旅途中安全活下去，能否打倒真正的魔王！ 勇者 将何去何从……
某天突然，世界开了洞。众多魔物溢出世间，世界转眼充满混沌与灾厄。认为距今千年前被勇者克莱亚西翁封印的魔王露基梅德斯复活了的王，召集勇者子孙。——其数竟达75人。总觉得很多，还混着奇怪的……其中，勇者阿尔巴与战士罗斯被勇者集团挤来挤去，被怪物压着，旅程开始！
某天，世界开了洞，魔物出现。领悟魔王复活的王，集合75名像是被选中的勇者子孙，试图对抗。受王命，踏上魔王讨伐之旅的勇者阿尔巴（No.45）与王宫战士罗斯。两人为目标赏金，前往据说潜藏着袭击村庄的凶暴魔物的漆黑洞窟。等待步入深暗的他们的是什么……！？
刚踏上魔王讨伐之旅的勇者阿尔巴与战士罗斯。突然遇到的是，竟然是最终目标魔王！？对突然相遇发呆的阿尔巴，但魔王一动，仿佛呼应般动起来！！已经有迎来高潮感觉的《战勇。》，但接下来究竟如何！？勇者后悔什么！？
勇者阿尔巴半强制接下封印从魔界溢出魔物的新任务。新魔王露基（幼女）也成为同伴，阿尔巴一行热闹起来，但安心没持续多久，三人背后出现可疑人影……手持No.14饰品的勇者福伊福伊与老战士鲁道夫组合，为目标魔王讨伐赏金袭击三人！！
因突然出现的勇者福伊福伊陷入绝体绝命危机的阿尔巴等人，因福伊福伊的搭档鲁道夫背叛，形势逆转！？阿尔巴等人在囚犯、魔王、奇怪生物（？）这一神秘编成队伍中加入萝莉控老战士，迎战拥有压倒性攻击力的福伊福伊。这场激斗走向究竟！？
为救以决死觉悟迎战的鲁道夫，罗斯终于解放力量，与福伊福伊的战斗意外结束。回到城堡的鲁道夫向王报告事情经过，但紧接着从王处听到惊人事实。另一方面，为封印魔物们，心情一转正要重新出发的阿尔巴一行，首先为撤销被露基控告的罪，前往镇上。存在感越来越淡的阿尔巴有光明未来吗！？
因协助魔王被王国通缉、成为赏金首被盯上的勇者阿尔巴。不知此事的一行为撤销露基提出的受害申报前往镇上。这样就能清爽地重启冒险，所向无敌！但不可能如此，新危机逼近。越过男坂的魔王讨伐（？）之旅进入新舞台！！
据说拥有足以影响世界的巨大魔力的12名魔族。露基说为将这12名魔族送回魔界而继续旅行。其中一人“亚努亚·阿因”突然出现在阿尔巴等人面前。手提铁锁，身穿黑白不祥衣服，以可怕姿态登场的亚努亚，让众人无法掩饰困惑。能打倒拥有强大力量的敌人，平安送回魔界吗！？
看似分出胜负的与亚努亚的战斗突然回到起点。在看不见前方的战斗中，阿尔巴伤到了重要部位。罗斯见状慌忙施回复魔法，得以无事。双方痛分，逐渐胶着，但为打破状况，亚努亚提出某个提案。咦，是这样的故事吗？我觉得没错，但……
亚努亚的提案是关于在这世界交到的朋友。作为回魔界的交换，希望照顾成为朋友的“猫”。但被称为米酱的那只“猫”样子有些奇怪。竟然用两条腿利落站起，用正经语气开始打招呼。而且还说出希望露基踢自己小腿。会说话、二足步行、还是抖M！？这个变态该怎么办……
因魔女“菲布露亚尔·茨瓦伊”突然袭击，亚努亚倒下，原本和平的牢房转眼化为战场。追赶阿尔巴的神秘女勇者和随从铠甲战士、本应死去的鲁道夫也乱入，事态愈发混乱。战斗一开始就变成空气的主人公阿尔巴。他活跃的日子究竟何时到来！？
因女勇者阿雷斯、铠甲战士姬酱、以及萝莉魂鲁道夫的活跃，魔女茨瓦伊被抓住，与她的战斗意外落幕。为与鲁道夫再会而高兴的阿尔巴等人，连那个不能忘记的家伙也合流，一行更加热闹，但他们被告知冲击事实。此时，被抓住的茨瓦伊露出不敌笑容。没错，她有奥之手……
因魔女茨瓦伊的真正力量，亚努亚被洗脑，事态突变。米酱想救亚努亚而阻止，但女勇者阿雷斯、铠甲战士姬酱、罗斯、露基也加入，对茨瓦伊的总力战即将开始！阿尔巴等人的数量优势不变，但茨瓦伊不知为何从容。其理由是亚努亚拥有的真正力量。战斗走向究竟！？
