Setelah peristiwa “Halloween Hangus”, dunia diperkenalkan dengan 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 “Stars” dan komandannya, Angie Sirius . Di Sekolah Menengah Pertama, 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. Sebagai gantinya, kelompok itu menyambut Angelina “Lina” Kudou Shield yang cantik. Sekitar waktu yang sama, Tatsuya diberi tahu tentang rencana USNA untuk mengungkap identitas aslinya. Di tempat lain di Tokyo, banyak laporan muncul dari mayat yang tampaknya acak ditemukan kehabisan darah. Dijuluki sebagai karya vampir, tidak butuh waktu lama bagi Tatsuya untuk menghubungkan titik-titik itu dan menyadari bahwa hampir tidak mungkin waktu kejadian ini hanya kebetulan belaka.