October 31st, 2095. The southernmost tip of the Korean Peninsula was annihilated due to an unidentified Strategic-Class magic. Known as “Scorched Halloween,” this day marked the arrival of a new Strategic-Class magician who would shake up the world. Sensing an impending crisis, the USNA secretly deploys Stars – the most powerful magician unit in the world – in a desperate attempt to uncover the truth about the unidentified Strategic-Class magic and the magician who used it. Approximately two months later, on December 24th, as people bustle through the city decorated with Christmas lights, Tatsuya and his friends gather at Cafe Einebrise for a farewell party for Rei before she goes off to America as an exchange student for three months. According to her, a girl who is the same age as her will be entering Magic High School as her visiting counterpart. Meanwhile, at the USNA Stars’ base, a girl prepares to go undercover to investigate First High School. Her name is Angelina Kudou Shields. She is the youngest person in the history of Stars to become commander, and as USNA’s most powerful magician she wields the Strategic-Class magic known as Heavy Metal Burst.