天宫奏（石原壮马 配音）是一位十分平凡的高中生，却在一次偶然之中被拥有超高人气的偶像三神先生所发掘，加入了他的偶像事务所中。对偶像将要进行的活动几乎一无所知的奏，就这样在半推半就之下被推上了舞台中亚。 和奏一起进行着偶像训练的还有个性沉着冷静，表面冷漠实际上十分热心的及川慎（沟口琢矢 配音）、自带偶像气场，过分自我而会忽略他人感受的佐佐木纯哉（富田健太郎 配音）、虽然个性温柔但却潜藏了无比巨大的能量的片桐伊月（太田将熙 配音）以及拥有娇小可爱的身材，个性也天真烂漫的泽村千弦（正木郁 配音）。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
