転校初日、中学2年生の鷹取冬は不思議な妖精に出会った。 「魔法少女になってほしい」 当然のように断った。単純に怪しいし、胡散臭い。 夢みたいな話には、正直ついていけない。 そんな冬だったが、目の前で傷ついた少女を放っておくことはできず、結局魔法少女になることを選ぶ。 花屋の娘で魔法少女に憧れる沢森雛、合理的で人の感情を理解することに苦心する蓮見瑞香、誰からも慕われる学園の女神・一色あやめ。 性格も考え方も違う少女たちと接するうち、冬は街のあちこちに現れる化け物、通称　黒モヤに、小さな違和感を覚えていく。 この街ではなぜ頻繁に黒モヤが現れるのか。 黒モヤの正体とは何なのか。 冬たちは自分たちの目で確かめるため、街に残された謎を追い始める。 そして辿り着くのは、忘れられた過去の事件と、この街、そして黒モヤに隠された本当の正体だった。