Tiga tahun yang lalu, ras makhluk antardimensi yang haus darah yang dikenal sebagai Disas muncul dan menghancurkan semua yang bisa mereka jangkau di Bumi. Dengan senjata biasa yang tidak berguna, satu-satunya harapan umat manusia untuk bertahan hidup bergantung pada manusia yang menjadi gadis-gadis ajaib setelah membentuk aliansi dengan Alam Roh, yang telah mengikuti Disas ke Bumi. Setelah konflik yang hebat, pasukan gadis-gadis ajaib muncul sebagai pemenang, dengan para penyintas yang sekarang dikenal sebagai “Magical Five.”

Setelah perang dengan Disas, Magical Five bubar. Kurumi Mugen, Mia Cyrus, Tamara Volkova, dan Lau Peipei secara mandiri melanjutkan dinas militer mereka sendiri, sementara pemimpin mereka, Asuka Ootorii, pensiun dan menjadi seorang siswa SMA. Namun, kedamaian Asuka tidak berumur panjang, karena tampaknya ada yang selamat di pihak musuh juga. Karena sihir harus dilawan dengan sihir, Asuka terseret kembali ke dalam pertempuran saat pertempuran yang lebih buruk membayangi di depan mata.