Setelah kejadian “Halloween yang Hangus,” dunia diperkenalkan kepada seorang penyihir kelas Strategis yang sangat kuat. Dalam upaya mengungkap identitas orang ini, Amerika Serikat dari Benua Amerika Utara (USNA) mengirimkan aset terkuat dalam persenjataannya ke Jepang dalam misi rahasia—unit penyihir elit “Stars” dan komandannya, Angie Sirius.
Di SMA Pertama, Tatsuya Shiba dan teman-temannya mengadakan pesta perpisahan untuk Shizuku Kitayama, yang akan pergi belajar di USNA sebagai bagian dari program pertukaran pelajar. Sebagai gantinya, kelompok itu menyambut Angelina “Lina” Kudou Shields yang cantik. Pada saat yang sama, Tatsuya diberi tahu tentang rencana USNA untuk mengungkap identitas aslinya.
Di tempat lain di Tokyo, muncul banyak laporan tentang mayat yang tampaknya acak ditemukan kehabisan darah. Dijuluki sebagai karya vampir, tidak butuh waktu lama bagi Tatsuya untuk menghubungkan titik-titik dan menyadari bahwa hampir mustahil waktu kejadian ini hanya kebetulan belaka.
