她们是生前来自不同时期的少女，集结成为特别的偶像团体，目标只有一个：唱吧！跳吧！战斗吧！现在，少女们卷土重来，再次登上了舞台！
因为在风祭流传着未确认生物的情报，以及超自然的现象之类的似真非真的传闻。瑚太朗向超自然研究会的部长，千里朱音的求助，于是展开了涉及到瑚太朗认识的学生们的调查。对于瑚太朗来说，原本只是抱着一点冒险心态而已。只要能和热闹的伙伴们一起度过的话，这样就足够了。但瑚太朗还没有注意到，他将要探求那无人知晓的“真实”。
东京港突然出现了超级怪兽度林卡。青年东光太郎挺身而出，孤身奋战击败了怪兽，得到赛特队重视，成为赛特队一员。再一次与怪兽战斗中，献出了生命，这时奥特之母将泰罗的生命给予了东光太郎，东光太郎亦因此成为泰罗奥特曼。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生・桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女・越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業・株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
