所谓勇者，是世间最为残酷的刑罚。犯下大罪之人被制造为“勇者”，其刑罚便是和魔王战斗。哪怕死了也会被复活起来，无法享受死亡的安宁。被判处勇者刑的前圣骑士团团长赛罗·弗巴茨，率领着由各种性格古怪之人构成的刑罚勇者部队，奔走于战斗的最前线。在残酷的战场上，赛罗与最强的生物兵器之一，剑之“女神”缇欧丽塔相遇了。“在将敌人歼灭之后，要为我献上赞赏……以及抚摸我的头。”为了活下来，以及报复陷害自己的人——赛罗与“女神”订下契约，在这令人绝望的世界中，投身于炽烈的斗争与阴谋的漩涡。
一场车祸夺走了34岁无业家里蹲男青年的生命，当他再度苏醒之后，震惊的发现自己竟然穿越到了异世界中，附身在了一位名为鲁迪乌斯（内山夕实 配音）的贵族少爷身上。面对这命运之神给予他的重新来过的机会，男子发誓这一世一定要拿出点真本事来认真的生活。然而，尽管鲁迪乌斯有着这般宏达的决心，但废柴大叔的本性却还是屡屡暴露。 沉默寡言的三无魔法师洛琪希（小原好美 配音），个性软弱，因此想要学习魔法来自我保护的希露菲叶特（茅野爱衣 配音），个性暴躁但体能超强的艾莉丝（加隈亚衣 配音），和鲁迪乌斯一起在异世界里生活的，是这些可爱的女孩们。
故事开始讲述了富家大少爷“咸鱼哥”因为过于奢靡的生活作风被父亲扫地出门，被迫开始来姨妈家打工养活自己的日常故事。天生自带“丧”的特质，没了以前的少爷生活，打工让他体会到了穷，但浪还是要一样的浪。这里的岛民与众不同，咸鱼哥和他们每天都发生着爆笑的故事。
在火焰魔女事件之后，莫凡再次投入到魔都学府的修炼中，但就在最关键的时刻，突然传来了好兄弟张小候失踪的消息。重感情的莫凡立即停止赛程，带着魔都血族好友柳茹共同赶赴古都，闯入了正处于妖魔活跃期的中心地带。
