After the Scorched Halloween incident, the world learns of a Strategic-class magician with extraordinary power. To track down this individual, the United States of the North American Continent sends its elite magician unit, Stars, led by commander Angie Sirius, on a secret mission to Japan. At First High School, Tatsuya Shiba and his friends hold a farewell party for Shizuku Kitayama, who is leaving for an exchange program in the USNA. Her replacement is the striking Angelina Kudou Shields, also known as Lina. Around this time, Tatsuya discovers that the USNA is trying to uncover his true identity. Meanwhile, in Tokyo, a series of bodies drained of blood are found, blamed on a vampire. Tatsuya quickly connects the clues and concludes that these attacks are unlikely to be coincidental.