《战勇》故事讲述某日天空出现巨洞，意识到魔王将要复活的国王，为了讨伐魔王便开始招募过去的勇者的子孙们，而这些后人共有75人。其中第45号新人勇者阿鲁巴和抖S的王宫战士罗斯是同伴，这2个性有着巨大差异的2人展开，各种欢乐或感动的冒险传奇拉开序幕!随后他们遇到了魔王，得知魔王不仅是个LOLI，而且放出魔物只是不小心用错了爆米花机，那么勇者将何去何从呢?!据最新杂志情报，由山本宽担任监督的泡面番动画《战勇》确认第二期将于7月开播。

某一日，世界上突然出现了一个巨大的黑洞，从黑洞里走出的，是各种各样形状可怖个性凶残的魔物。原来，曾经被勇士所封印的魔王如今重获了自由，出于报复的目的开始在人类的世界里作威作福，不仅如此，他还带来了12名强大邪恶的随从。
为了保护自己的子民不受伤害，懦弱的国王下令让勇者的后代们踏上讨伐魔王的旅程，能够消灭恶魔王者，即可获得无尽的财富和无上的荣耀。可是，国王并不知道勇者的子孙们究竟是谁，于是，一只多达75人的勇者军团建立了。作为第45号勇者，原本是个废柴的阿鲁巴（下野紘 配音）莫名其妙的背负起了拯救人类的重担，在好友罗斯（中村悠一 配音）的帮助下，对战斗毫无经验的他能够打倒魔王获得最终的胜利吗？