Pada tahun 1939, umat manusia berada di ambang kehancuran. Dilengkapi dengan senjata dengan kekuatan yang menghancurkan, ras alien misterius, yang dikenal sebagai Neuroi, memulai invasi ke Bumi, menghancurkan planet ini, melenyapkan negara-negara, dan mengalahkan tentara manusia. Untuk melawan kekuatan yang tampaknya tak terbendung ini, kekuatan dunia bersatu. Sebuah perangkat baru diproduksi, yang disebut Striker Unit, yang mampu menghadapi teknologi Neuroi. Para gadis yang dilengkapi dengan Striker Unit dikenal sebagai Penyihir, membentuk garis pertahanan terakhir umat manusia. Mereka memulai pertarungan mereka melawan Neuroi, memanfaatkan kemampuan sihir mereka yang kini telah ditingkatkan, memamerkan senjata penghancur yang tidak dapat ditangani oleh manusia.Maju cepat ke tahun 1944, Yoshika Miyafuji adalah seorang gadis remaja yang akhirnya memutuskan untuk bergabung dengan 501 Joint Fighter Wing, yang dikenal sebagai "Penyihir Penyerang". Namun, tanpa pelatihan formal, bisakah Miyafuji belajar untuk bekerja sama dengan rekan-rekannya sesama Penyihir Serangan? Dan jika ya, bisakah dia menyelamatkan umat manusia dari serangan Neuroi?