シーズン4・クロマ・コンクラーベを倒してから１年、眠りについていた悪者が再び王国を脅かし始め、ヴォクス･マキナは再結成しなければならなくなった。

シーズン2・就活中に才能を見出され、マジルミエに入社した桜木カナ。新人魔法少女として先輩たちと"怪異"退治に挑み、仕事への責任や人の命の重みを知り成長する。半年後、新種の怪異に挑むが、その裏では利権を巡る思惑が渦巻いていた。今、人々の笑顔と幸せを守る魔法少女たちの新たな戦いが始まる。