Hace tres años, una raza sedienta de sangre de seres interdimensionales conocida como los Disas apareció y destruyó todo lo que alcanzaba en la Tierra. Cuando las armas convencionales resultaron inútiles, la única esperanza de supervivencia de la humanidad dependió de humanos que se convirtieron en chicas mágicas tras formar una alianza con el Reino Espiritual, que había seguido a los Disas hasta la Tierra. Tras un violento enfrentamiento, el escuadrón de chicas mágicas salió victorioso; las supervivientes pasaron a conocerse como las Cinco Mágicas.
Tras la guerra contra los Disas, las Cinco Mágicas se disuelven. Kurumi Mugen, Mia Cyrus, Tamara Volkova y Lau Peipei continúan por su cuenta en servicios militares, mientras que su líder, Asuka Ootorii, se retira y se hace estudiante de secundaria. Sin embargo, la paz de Asuka dura poco, ya que al parecer también hubo supervivientes en el bando enemigo. Como la magia debe combatirse con magia, Asuka es arrastrada de nuevo al combate cuando se avecina una batalla todavía peor.