Há três anos, uma raça sanguinária de seres interdimensionais conhecidos como Disas apareceu e destruiu tudo o que podiam alcançar na Terra. Com as armas normais inutilizadas, a única esperança de sobrevivência da humanidade dependia dos humanos que se tornaram garotas mágicas após formar uma aliança com o Reino Espiritual, que seguiu os Disas até a Terra. Depois de um conflito violento, o esquadrão de garotas mágicas sai vitorioso, com as sobreviventes agora conhecidas como as “Cinco Mágicas”. Após a guerra com os Disas, os Cinco Mágicos se desfazem. Kurumi Mugen, Mia Cyrus, Tamara Volkova e Lau Peipei continuam seus próprios serviços militares de forma independente, enquanto sua líder, Asuka Ootorii, se aposenta e se torna uma estudante do ensino médio. No entanto, a paz de Asuka dura pouco, pois parece que também houve sobreviventes do lado inimigo. Como a magia deve ser combatida com magia, Asuka é arrastada de volta ao combate enquanto uma batalha ainda pior se aproxima.