過去、未来、全ての宇宙の魔女がいなくなった世界。しかしその代わりに、世界には魔獣が出現するようになっていた。人の感情を食う魔獣を倒すべく、魔法少女たちの戦いが再び始まる──。劇場版[前後編]と[新編]を繋ぐ新たなストーリー、堂々開幕!