在前一作里，邪恶的王后最终受到了正义的惩罚。白雪公主和王子携手步入了婚姻的殿堂，过上了幸福美满的生活。然而，这如同童话一样美好的场面却并不是故事的结局，某一天，白雪公主站在镜子前，发现自己的脸上竟然长出了青春痘，不再拥有美貌的她，还能够留住王子的心吗？ 不仅仅是白雪公主，小矮人、猎人和王子都纷纷站到了他们各自人生的十字路口，是选择利益还是选择忠诚？每个人都有他们不同的见解。接二连三出现的意外并非偶然，而是一心想要复仇的王后和魔镜联手设计的阴谋。拥有着圣剑的骑士现身，他能否成为救世主？
在这众人都会魔法的世界，魔力高低成为了衡量地位的标准，而不会使用魔法的人则会遭到处决。马修天生不会使用魔法，被养父藏匿起来照顾。他为了自己跟家人能平安生活，决定用长年锻炼出来的一身肌肉与世界抗衡。
所谓勇者，是世间最为残酷的刑罚。犯下大罪之人被制造为“勇者”，其刑罚便是和魔王战斗。哪怕死了也会被复活起来，无法享受死亡的安宁。被判处勇者刑的前圣骑士团团长赛罗·弗巴茨，率领着由各种性格古怪之人构成的刑罚勇者部队，奔走于战斗的最前线。在残酷的战场上，赛罗与最强的生物兵器之一，剑之“女神”缇欧丽塔相遇了。“在将敌人歼灭之后，要为我献上赞赏……以及抚摸我的头。”为了活下来，以及报复陷害自己的人——赛罗与“女神”订下契约，在这令人绝望的世界中，投身于炽烈的斗争与阴谋的漩涡。
