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