Após os eventos do "Halloween Incendiado", o mundo é apresentado a um mago de Classe Estratégica terrivelmente poderoso. Em um esforço para descobrir a identidade dessa pessoa, os Estados Unidos da América do Norte (USNA) enviam o recurso mais poderoso de seu arsenal ao Japão em uma missão secreta — a unidade de elite de magos "Stars" e sua comandante, Angie Sirius. Na Primeira Escola Superior, Tatsuya Shiba e seus amigos estão dando uma festa de despedida para Shizuku Kitayama, que está partindo para estudar no exterior nos EUA como parte de um programa de intercâmbio. Em seu lugar, o grupo recebe a bela Angelina "Lina" Kudou Shields. Quase ao mesmo tempo, Tatsuya é informado sobre o plano da USNA de descobrir sua verdadeira identidade. Em outras partes de Tóquio, surgem inúmeros 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.