这是一个魔法少女的存在获得了认可的世界。一款名为《魔法少女育成计划》的游戏能够万里挑一制造出真正的魔法少女，而等待着这些幸运女孩们的，将会是万人的仰慕和光明的前途。然而，某一日，运营方忽然宣布要将魔法少女的数量削减一半，而方法，竟然是让现存的魔法少女进行残酷的竞赛。 　　天真善良的少女白雪（东山奈央 配音）、外冷内热的忍者波纹（沼仓爱美 配音）、背负着巨剑的圣少女（佐仓绫音 配音）、骑着扫帚大大咧咧的最高速（内山夕实 配音）、百发百中的神枪手灾厄玛丽（井上喜久子 配音），在这些被吉祥物法布（间宫胡桃

　　人类居住的“物质界”和恶魔居住的“虚无界”本来是互不干涉的两个次元，但是因为恶魔出于对物质的凭依，对物质界有了干涉。于是人类之中便有了驱除恶魔的“驱魔师”存在。 　　魔神（撒旦）的孩子奥村燐，隐藏了自己的出身，决意成为驱魔师，前往正十字学园内部存在的驱魔师培训机构·驱魔补习班学习。在地之王袭击的时候，奥村燐魔神的私生子的事败露了。因为畏惧魔神的“蓝炎”，同伴们与奥村燐之间的距离…… 　　在那样的时候，学园最深部被封印了“不净王的左眼”被不明人员偷窃，奥村燐等人陷入到了无法预料的事态。

在偏僻的小村庄——雏见泽村过着愉快生活的少年前原圭一，得知了在这和平村庄中发生的分尸杀人案件。而此事件，又与被称为「御社神的作祟」的一连串离奇死亡案件有所关联。