故事舞台设定在昭和30年代左右的日本，正值高度经济成长期，当时马戏团作为主要娱乐形式，已经融入了人们的日常生活，许多马戏团在日本各地巡回演出，并为了能够参加只有顶级马戏团才被允许参赛的世界级盛会，彼此之间不断竞争、磨炼技艺，在这样的时代背景下，由团长麻利亚率领的向日葵马戏团一边常年为资金短缺而苦恼，一边艰难地继续着巡回演出，就在这时，马戏天才少女鹤卷瑞佳因某些原因来到马戏团，故事也由此开始展开
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生・桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女・越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業・株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
