少年凯亚尔出身平凡，却憧憬著勇者生涯。他被【术】之勇者，王国的公主芙列雅承认为【愈】之勇者，于是接受了芙列雅的邀请，踏上了打倒魔王的旅程。不过，凯亚尔不知道的是，他所拥有的能力【回复(Heal)】却是在治疗对方的同时也会感受到对方曾受过的痛苦与恐怖，对此没有经验的凯亚尔完全承受不了。个性其实冷酷嗜虐的芙列雅完全不顾凯亚尔的哀求与拒绝，强行用药物控制凯亚尔，把他当成队伍中的免费恢复劳动力，甚至还把他当奴隶对待。更残酷的是，队伍中的【剑】之勇者布蕾德是个女同性恋者，爱上公主的她看不惯凯亚尔可以接近公主而虐待他。另一名【炮】之勇者布列特则是个喜欢美少年的壮汉，把凯亚尔当成他发泄欲望的工具。身心受创的凯亚尔就在这样的打击下，每天浑浑噩噩地行尸走肉，过着生不如死的生活。

就这样，这支勇者队伍终于来到了魔王的面前，就在勇者们与魔王激烈交战之时，透过技能【耐药性】而终于恢复自我的凯亚尔利用【回复】中得到的经验，成功得到了超人的身体能力与战斗技巧，并反噬勇者小队，抢先击杀魔王、获得了魔王的心脏“贤者之石”。在芙列雅表明“贤者之石”就是王国统治世界的关键后，凯亚尔则拒绝交出“贤者之石”，并利用自己的能力和“贤者之石”成功使时间逆流。当凯亚尔苏醒之时，发现他已经回到了成为【愈】之勇者之前的时间点。为了不再重蹈覆辙，也为了向三名勇者复仇，拥有之前记忆的凯亚尔就此踏上了重启的人生。

故事发生在一个以木造房屋与石板路为特色的小镇。来到小镇就读高中的心爱，在寻找预定的寄宿家庭时偶然进入了一间咖啡店“Rabbit House”，遇到娇小的少女智乃以及毛茸茸的安哥拉兔提比，问询之下发现这就是她要寄宿的家庭。心爱的高中规定学生必须在寄宿家庭工作，因此心爱成为了Rabbit House的店员。心爱将智乃视为自己的妹妹一样疼爱。与心爱同在Rabbit House打工的理世出身自军人世家，有军人气质，身边总是带着模型枪。心爱的同学千夜出身自和风咖啡店“甘兔庵”，带有日式气息，喜欢帮新研发的和菓子取名字。心爱一行人在小镇的店家挑选杯子时遇到了优等生纱路，她是理世小一届的学妹，害羞又别扭，不管做什么事情都带有大小姐的气质，却住在破破旧旧的家。以五名少女为中心的日常轻喜剧就此展开。

作品中的小镇参考斯特拉斯堡、科尔马、蒙马特、里屈埃维和埃吉桑等法国城镇。电视动画第一期第8集出现的温泉泳池场景则是参考匈牙利布达佩斯塞切尼温泉浴场。

热门社交游戏“魔法少女育成计划”，为数万人之中仅一人能成为魔法少女的奇迹般游戏。幸运地获得魔法，过着充实生活的众少女。然而，就在某一天，她们收到法布传来“因人数过多，为了确保魔力供给足够，要裁掉一半的魔法少女”的片面通知，需在16人中削减8人，于是由16位魔法少女所带来的残酷激烈、惨无人道的殊死竞存比赛，由此拉开序幕。

然后在经过一场大规模的战斗后，魔法少女存活人数达到7人，但法布突然宣布“因为途中有给出魔法道具的关系，魔力供给依旧不足，将存活人数下修到4人。”于是残存的魔法少女在生存威迫下再度展开一场殊死厮杀。