学園都市を擁する星牧市。だが、この都市の名が広く知れ渡っているのは、そうした街の成り立ちとは別の理由があった。ひとつは、この都市にどこからともなく現れる『異次元獣（Alternate Dimensions Beast）』、通称『ADB（アドブ）』と呼ばれる、どのような武器を使っても斃すことができない魔物の脅威と、まさに魔法としか思えない謎の力で、これを駆逐して街の平和を守る可憐な少女たち――魔法少女の存在である。都市の闇から湧き出すようなADBと、それと戦う魔法少女たち。これは、ひょんなことから魔法少女となったひとりの中学生と、それを支援する一匹のマスコットの物語である（多分）。