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.