Após os eventos de "Scorched Halloween", o mundo é apresentado a um mágico de classe estratégica terrivelmente poderoso. Num esforço para descobrir a identidade desta pessoa, os Estados Unidos do Continente Norte-Americano (USNA) enviam o recurso mais poderoso do seu arsenal para o Japão numa missão secreta – a unidade mágica de elite "Stars" e a sua comandante, Angie Sirius.

Na First High School, Tatsuya Shiba e seus amigos estão dando uma festa de despedida para Shizuku Kitayama, que está saindo para estudar no exterior na USNA como parte de um programa de intercâmbio. Em seu lugar, o grupo recebe a bela Angelina “Lina” Kudou Shields. Na mesma época, Tatsuya é informado sobre o plano da USNA para descobrir sua verdadeira identidade.

Em outros lugares de Tóquio, surgem numerosos relatos de corpos aparentemente aleatórios encontrados sem sangue. Apelidados de obras de um vampiro, não demora muito para Tatsuya ligar os pontos e perceber que é quase impossível que o momento desses eventos seja mera coincidência.