ごく普通の高校1年生・睦月香音(むつきかのん)」はある日、不思議な生き物”マチネ”に出会う。マチネは、月界の怖い女神様に追い出され、行き倒れていたのだそうだ。ある施設と戦える12人の魔法少女を見つけ出すまでは帰れないそう。そしてなんと、12人の魔法少女のうち1人は、香音だというのだ。香音は1月を司るリーダーとして戦い、残りの11人を探し出すことになって…？