Ba năm trước, một chủng tộc khát máu gồm những sinh vật đa chiều được gọi là Disas xuất hiện và phá hủy mọi thứ chúng có thể tiếp cận trên Trái đất. Với việc vũ khí thông thường trở nên vô dụng, hy vọng sống sót duy nhất của loài người dựa vào những người đã trở thành những cô gái phép thuật sau khi thành lập liên minh với Vương quốc Linh hồn, những người đã theo Disas đến Trái đất. Sau một cuộc xung đột dữ dội, đội gồm các cô gái phép thuật đã chiến thắng, với những người sống sót hiện được gọi là "Năm phép thuật". Sau cuộc chiến với Disas, Magical Five tan rã. Kurumi Mugen, Mia Cyrus, Tamara Volkova và Lau Peipei độc lập tiếp tục nghĩa vụ quân sự của riêng họ, trong khi thủ lĩnh của họ, Asuka Ootorii, nghỉ hưu và trở thành học sinh trung học. Tuy nhiên, hòa bình của Asuka chỉ tồn tại trong thời gian ngắn, vì có vẻ như cũng có những người sống sót ở phe kẻ thù. Vì phép thuật phải được chiến đấu bằng phép thuật, Asuka bị kéo trở lại trận chiến khi một trận chiến thậm chí còn tồi tệ hơn sắp xảy ra ở phía chân trời.