中国某朝代的皇太子一次民间出巡，邂逅了一位民间女子，并生下一个女儿，但却适逢盗贼作乱，皇太子与母女俩失散多年。数年后皇太子已登基为皇帝，与女儿重逢后发觉女儿在民间流落多年，沾染了民间市井之气。皇帝决定将女儿重新教导成一个高贵的格格。但格格早已习惯自由自在的生活，她那顽皮捣蛋的可爱性格却为严肃乏味的皇宫带来了新气象，故事由此而起。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
