10年前，“魔法”降临坎铎大陆，部分人拥有了魔法能力。随着魔法一同出现的，还有恶魔——这些使用魔法的怪物，只能被魔法消灭。在人类与恶魔的争斗中，一些人的魔法能力逐渐减弱消失，只有部分少女除外，人们称呼她们“魔法少女”。魔法少女加入联邦防卫体系，负责魔法相关的保护工作，直到一场恶魔袭击改变了这一切……