巧克莉（松本真理香 配音）和香草（井端珠里 配音）是生活在魔界的两个活泼可爱的小魔女，她们其中的一人，将会成为下一任魔界女王，为此，两人之间展开了激烈的竞争。两个姑娘来到了人界，她们的任务是收集由人类心情凝结而成的结晶，数量更多着便能够赢得比赛获得女王的头衔。 巧克莉个性开朗热情，将对付人类看成是小菜一碟，谁知道人界和魔界大相径庭，反倒是有些内向害羞的香草更受欢迎。某日，巧克莉邂逅了名为皮耶尔（小西大树 配音）的少年，从来不知真爱为何的巧克莉坠入了情网，这也就意味着她即将失去她的魔女之心。不仅如此，邪恶的欧葛尔人企图统治人魔两界，它们将打击的目标首先放在了巧克莉和香草的身上。
勇者刑是最严重的刑罚。 犯了大罪被判处勇者刑的人，将受到勇者的惩罚。 所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。 数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。 他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。 “助我一臂之力，接下来我们要打倒魔王” “就是这种意思。 胜利的时候请抚摸我的头哦” 当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
无极之渊大战后，破阵、浮丘等人被石化封印。山鬼谣独担重任，力挽狂澜。同时穹奇希望重铸神坠来解开封印，而破阵则希望重铸神坠以加强封印，辛垣、夜阳怀着不可告人的意图夺取记忆珠欲控制破阵等人。
