這個世界，被寄託給了最強最壞的罪人——勇者。這是一個絕望中尋求希望的奇幻故事。所謂的勇者刑，就是最嚴重的懲罰。那些犯下重罪被判處勇者刑的人，將會得到作為勇者的懲罰。這個懲罰，就是必須在魔王現象——突然間產生大量魔王軍團的最前線，即使被魔物殺死也會復活，並且必須繼續戰鬥。數百年無法停止戰鬥的狂戰士，史上最壞的小偷，詐騙犯的政治犯，自稱國王的恐怖分子，成功率為零的刺客等，全部由性格有嚴重缺陷者所組成的懲罰勇者部隊。他們的領導者是前聖騎士團長，因為"殺害女神"的罪行而被判處勇者之罰的賽羅，在戰鬥中，他遇到了一直隱藏自己存在的"劍之女神"泰奧莉塔，並說道——「把力量借給我吧，我們接下來要打倒魔王。」「有志氣。獲得勝利之時記得要摸摸我的頭喔。」當兩人訂下契約時，原本籠罩在絕望中的世界，就因為這個脆弱又熾熱的英雄物語揭開序幕而有了改變。