Setelah peristiwa "Scorched Halloween," dunia diperkenalkan dengan pesulap kelas Strategis yang sangat kuat dan menakutkan. Dalam upaya untuk mengungkap identitas orang ini, Amerika Serikat di Benua Amerika Utara (USNA) mengirimkan aset terkuat di gudang senjatanya ke Jepang dalam sebuah misi rahasia-unit pesulap elit "Stars" dan komandannya, Angie Sirius.Di First High School, Tatsuya Shiba dan teman-temannya mengadakan pesta perpisahan untuk Shizuku Kitayama, yang akan pergi untuk belajar di luar negeri di USNA sebagai bagian dari program pertukaran pelajar. Sebagai gantinya, kelompok ini menyambut Angelina "Lina" Kudou Shields yang cantik. Sekitar waktu yang sama, Tatsuya diberitahu tentang rencana USNA untuk mengungkap identitas aslinya.Di tempat lain di Tokyo, banyak laporan muncul tentang mayat-mayat yang tampaknya acak yang ditemukan kehabisan darah. Dijuluki sebagai perbuatan vampir, tidak butuh waktu lama bagi Tatsuya untuk menghubungkan titik-titik tersebut dan menyadari bahwa hampir tidak mungkin waktu kejadian-kejadian tersebut hanyalah kebetulan belaka.