Após os eventos de ""Halloween Calcinação"", o mundo é apresentado a um mago da Classe Estratégica terrivelmente poderoso. Na tentativa de descobrir a identidade dessa pessoa, os Estados Unidos do Continente Norte Americano (USNA) enviam seu recurso mais poderoso ao Japão em uma missão secreta - a unidade de magos de elite ""Estrelas"" e seu comandante, Angie Sirius.

No Colégio Primeira Escola, Tatsuya Shiba e seus amigos estão tendo uma festa de despedida para Shizuku Kitayama, que está partindo para um intercâmbio nos EUA como parte de um programa de estudo. Em seu lugar, o grupo dá as boas-vindas à bela Angelina ""Lina"" Kudou Shields. Ao mesmo tempo, Tatsuya é informado sobre o plano do USNA para descobrir sua verdadeira identidade.

Enquanto isso, em Tóquio, inúmeros relatos surgem de corpos aparentemente aleatórios encontrados drenados de sangue. Apelidados como os trabalhos de um vampiro, não demora para que Tatsuya conecte os pontos e perceba que é quase impossível que a sincronização desses eventos seja mera coincidência.