所谓勇者，是世间最为残酷的刑罚。犯下大罪之人被制造为“勇者”，其刑罚便是和魔王战斗。哪怕死了也会被复活起来，无法享受死亡的安宁。被判处勇者刑的前圣骑士团团长赛罗·弗巴茨，率领着由各种性格古怪之人构成的刑罚勇者部队，奔走于战斗的最前线。在残酷的战场上，赛罗与最强的生物兵器之一，剑之“女神”缇欧丽塔相遇了。“在将敌人歼灭之后，要为我献上赞赏……以及抚摸我的头。”为了活下来，以及报复陷害自己的人——赛罗与“女神”订下契约，在这令人绝望的世界中，投身于炽烈的斗争与阴谋的漩涡。
故事舞台设定在昭和30年代左右的日本，正值高度经济成长期，当时马戏团作为主要娱乐形式，已经融入了人们的日常生活，许多马戏团在日本各地巡回演出，并为了能够参加只有顶级马戏团才被允许参赛的世界级盛会，彼此之间不断竞争、磨炼技艺，在这样的时代背景下，由团长麻利亚率领的向日葵马戏团一边常年为资金短缺而苦恼，一边艰难地继续着巡回演出，就在这时，马戏天才少女鹤卷瑞佳因某些原因来到马戏团，故事也由此开始展开
