Após o incidente do Halloween Escaldante, o mundo fica sabendo de um mago de classe estratégica com poder extraordinário. Para rastrear esse indivíduo, os Estados Unidos do Continente Norte-Americano enviam sua unidade de elite de magos, as Estrelas, liderados por Angie Sirius, que comanda a unidade, em uma missão secreta ao Japão. Na First High School, Tatsuya Shiba e seus amigos realizam uma festa de despedida para Shizuku Kitayama, que está saindo para um programa de intercâmbio nos USNA. Sua substituta é a marcante Angelina Kudou Shields, também conhecida como Lina. Por volta dessa época, Tatsuya descobre que os USNA estão tentando descobrir sua verdadeira identidade. Enquanto isso, em Tóquio, uma série de corpos com sangue drenado é encontrada, atribuída a um vampiro. Tatsuya rapidamente conecta as pistas e conclui que esses ataques dificilmente são coincidência.