阴云密布的本能町，在神秘恐怖的本能字学园，高高在上的学生会长鬼龙院皋月（柚木凉香 配音）只手遮天，她通过“极制服”统领校内的学生，极制服由所佩戴的星星数量分级，级别越高拥有的战斗力就越强。这一天，一个背着单片太刀剪的女孩出现在本能字学园门口。她叫缠流子（小清水亚美 配音 ），为了调查杀害父亲的真正凶手而来到这个凶险的所在。谁知她刚刚到来不久，便遭到蟇郡苛（稻田彻 配音）、猿投山渦（桧山修之 配音）等学生会四天王的阻击。 关键时刻，缠流子意外得到父亲制作的黑色神衣，由此战斗力大增。连番激烈的战斗在本能字学园展开……
她们是生前来自不同时期的少女，集结成为特别的偶像团体，目标只有一个：唱吧！跳吧！战斗吧！现在，少女们卷土重来，再次登上了舞台！
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生・桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女・越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業・株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
