Hace tres años, apareció una raza sanguinaria de seres interdimensionales conocidos como los Disas y destruyeron todo lo que pudieron alcanzar en la Tierra. Con las armas normales inutilizadas, la única esperanza de supervivencia de la humanidad dependía de los humanos que se convirtieron en niñas mágicas después de formar una alianza con el Reino Espiritual, que había seguido a los Disas a la Tierra. Tras un violento conflicto, el escuadrón de niñas mágicas sale victorioso, y los supervivientes son ahora conocidos como los "Cinco Mágicos". Después de la guerra con los Disas, los Cinco Mágicos se disuelven. Kurumi Mugen, Mia Cyrus, Tamara Volkova y Lau Peipei continúan independientemente con sus propios servicios militares, mientras que su líder, Asuka Ootorii, se retira y se convierte en una estudiante de secundaria. Sin embargo, la paz de Asuka es de corta duración, ya que parece que también hubo sobrevivientes del lado del enemigo. Como la magia debe ser combatida con magia, Asuka es arrastrada de nuevo al combate, ya que una batalla aún peor se avecina en el horizonte.