故事围绕少女幽鬼展开，其通过参与由神秘组织举办的死亡游戏获取赏金。游戏参与者多为美少女，生存挑战过程被全程监控并向特定观众直播，参赛者每通过一关即可获得对应奖金
所谓勇者，是世间最为残酷的刑罚。犯下大罪之人被制造为“勇者”，其刑罚便是和魔王战斗。哪怕死了也会被复活起来，无法享受死亡的安宁。被判处勇者刑的前圣骑士团团长赛罗·弗巴茨，率领着由各种性格古怪之人构成的刑罚勇者部队，奔走于战斗的最前线。在残酷的战场上，赛罗与最强的生物兵器之一，剑之“女神”缇欧丽塔相遇了。“在将敌人歼灭之后，要为我献上赞赏……以及抚摸我的头。”为了活下来，以及报复陷害自己的人——赛罗与“女神”订下契约，在这令人绝望的世界中，投身于炽烈的斗争与阴谋的漩涡。
人类和机械生命体决战后过了1000年，地球逐渐从颓废中恢复了过来，但是兵强马壮的巴西帝国又发动了征服世界的战争。 少女伊可儿偶然遇到了1000年前大战中幸存的机动兵器“夏安”，一人一机开始了冒险之旅……
本作围绕着身为赏金猎人的女主角羽舞，讲述了她与周边角色充满欲望的混乱都市冒险。
