“我的梦想，在现实这里也会闪耀！” 故事的舞台是近未来。 随着高速网络通信及VR技术的革新，在家中体验现实旅行以及现场演出逐渐变得一般化。 偶像活动也改编了其展现方式，借助网络展开的VR空间成为了活动的起点。 对偶像的需求在全世界日益增加，世界各地都设立了以偶像育成为目的的学校。 这所学园也是其中之一，它位于存在在不属于任何国家的公海上的、由天然岛与人工岛连结而构成的起始之岛上。 曾在过去培育出众多活跃于世界的偶像的这所学园，那份过去的荣耀也在最近陷入了无法进入排名前列的低迷状态。 在这所学园内，来自世界各国、个性丰富的偶像种子，在苦乐并存的切磋琢磨当中，以偶像联盟的顶点为目标不断成长的青春物语。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
