Azusa Nakajou e os demais formandos viajam a Okinawa para a excursão de formatura, e Tatsuya e Miyuki Shiba vão para a mesma ilha: Shizuku e Honoka os convidaram para a festa de inauguração de uma ilha artificial recém-construída em frente a Kumejima. Enquanto os outros aproveitam as férias, Tatsuya tem ordens de deter um mago de operações secretas desertor da Grande Aliança Asiática antes que ele ataque. Ao lado do Batalhão Independente Equipado com Magia, ele encontra um aliado inesperado num mago que já foi seu inimigo.