5岁女孩莉萝在姐姐的帮助下收留了一只流浪狗，她给这只狗起名叫史迪仔，并希望史迪仔能够给自己的生活增添一份乐趣。但是莉萝万万没有想到的是，史迪仔并不是可怜的流浪狗，而是来自外星球的长着六支脚的危险分子，只是在流放中偷跑到地球上来的！为了在地球上隐藏身份，史迪仔只能“忍辱偷生”，把自己的两只脚藏起来，让自己看起来像是一只狗，在和莉萝相处的日子里，小女孩的善良单纯让她和史迪仔成了形影不离的好伙伴。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
