Después de los eventos de "Scorched Halloween", el mundo es presentado a un mago de clase Estratégica terriblemente poderoso. En un esfuerzo por descubrir la identidad de esta persona, los Estados Unidos del continente norteamericano (USNA) envía el activo más poderoso de su arsenal a Japón en una misión encubierta: la unidad de magos de élite "Stars" y su comandante, Angie Sirius. .
En First High School, Tatsuya Shiba y sus amigos están celebrando una fiesta de despedida para Shizuku Kitayama, quien se va a estudiar al extranjero en la USNA como parte de un programa de intercambio. En su lugar, el grupo recibe a la bella Angelina "Lina" Kudou Shields. Casi al mismo tiempo, se informa a Tatsuya sobre el plan de la USNA para descubrir su verdadera identidad.
En otras partes de Tokio, surgen numerosos informes de cuerpos aparentemente al azar encontrados sin sangre. Apodado como el trabajo de un vampiro, Tatsuya no tarda mucho en conectar los puntos y darse cuenta de que es casi imposible que el momento de estos eventos sean meras coincidencias.
