某天，世界上突然出現了巨大的窟窿，與此同時魔物也一同出現在了這個世界。 而這都是因為很久以前讓世界陷入恐懼的存在——魔王路西梅迪斯（ルキメデス）破除了1000年前被勇者庫雷艾西翁（クレアシオン）設置的封印從而復活歸來造成的。 同時他還從魔界帶來了12個魔力高深的人。 做出如此判斷的國王因畏懼那被瘋狂和混沌支配的過去，而命令勇者的子孫們去討伐魔王。 其人數共有75人，而且因為連勇者的子孫具體是誰也不清楚，所以就將看起來像的人都叫到了王宮（并作出討伐魔王的命令）。 「打敗了魔王的人我會給予他真正的勇者稱號和莫大的財富。」 就這樣勇者NO.45阿魯巴（アルバ）和王宮戰士羅斯（ロス）的討伐魔王之路開始了。 《戰勇》講述為了打倒魔王而被國王招來的勇者的子孫阿魯巴和其伙伴羅斯之間無厘頭的本格幻想物語。 注：Web版（即在niconico靜畫上連載的）與SQ版（即在《JUMP SQ》雜志上連載的）并不相同。 Web版具有一定的故事情節。JUMP SQ上連載的版本，“只是單純的搞笑漫畫，可以理解成平行世界”。