改编自白石定规原作的同名轻小说，讲述了虽然年纪轻轻，但已经成为魔法使的最高阶的“魔女”的才女伊蕾娜，作为旅人在全世界自由旅行的故事。
所谓勇者，是世间最为残酷的刑罚。犯下大罪之人被制造为“勇者”，其刑罚便是和魔王战斗。哪怕死了也会被复活起来，无法享受死亡的安宁。被判处勇者刑的前圣骑士团团长赛罗·弗巴茨，率领着由各种性格古怪之人构成的刑罚勇者部队，奔走于战斗的最前线。在残酷的战场上，赛罗与最强的生物兵器之一，剑之“女神”缇欧丽塔相遇了。“在将敌人歼灭之后，要为我献上赞赏……以及抚摸我的头。”为了活下来，以及报复陷害自己的人——赛罗与“女神”订下契约，在这令人绝望的世界中，投身于炽烈的斗争与阴谋的漩涡。
故事组要描述在与袭击人类的异次元体"NOVA"的战斗中失去了姐姐的少年--青井和哉，被转入了对异次元体NOVA的作战专门学校--杰尼提克斯学院。那里是为了将来与NOVA战斗、少年少女们学习战斗技巧的地方。在转学当天遇到背影神似姐姐的校园女王莎缇莱萨的瞬间，和哉的人生就此发生转变--充满爱情和热血的SF斗剧，在这里绚烂开幕!!
