Menyusul peristiwa "Scorched Halloween," dunia diperkenalkan kepada penyihir kelas Strategis yang sangat kuat. Dalam upaya mengungkap identitas orang ini, Amerika Serikat di Benua Amerika Utara (USNA) mengirimkan aset paling kuat di gudang senjatanya ke Jepang dalam misi rahasia—unit penyihir elit "Bintang" dan komandannya, Angie Sirius.
Di Sekolah Menengah Pertama, Tatsuya Shiba dan teman-temannya mengadakan pesta perpisahan untuk Shizuku Kitayama, yang akan berangkat belajar ke luar negeri di USNA sebagai bagian dari program pertukaran. Sebagai gantinya, grup tersebut menyambut Angelina "Lina" Perisai Kudou. Sekitar waktu yang sama, Tatsuya diberitahu tentang rencana USNA untuk mengungkap identitas aslinya.
Di tempat lain di Tokyo, banyak laporan muncul tentang mayat yang ditemukan kehabisan darah. Dijuluki sebagai karya vampir, tidak butuh waktu lama bagi Tatsuya untuk menghubungkan titik-titik tersebut dan menyadari bahwa hampir tidak mungkin waktu kejadian tersebut hanya kebetulan belaka.