早在史前时代全世界就有许多魔法少女了，历史借由她们的暗中活跃而被推动，包括克丽奥佩脱拉七世、卑弥唿、圣女贞德等史实人物都在其中。此外，被魔女盯上的人，则会原因不明地自杀或杀人。
登场人物与道具.本作故事围绕着鹿目圆、晓美焰、美树沙耶香、巴麻美、佐仓杏子5名魔法少女以及外星生物丘比（QB）依次展开。本作所谓的魔法少女，是以「可以实现任何一个愿望」的代价与QB交换契约后，背负着「讨伐魔女」此一使命的存在。象征魔法少女资质的魔法系数，则取决于该名少女拥有的因果量，资质较高者通常是一国