Pada tahun 1944 era Perang Dunia II, dunia telah diserang oleh kekuatan asing misterius yang dikenal sebagai Neuroi yang mengambil bentuk mirip dengan pesawat terbang dan menyebarkan racun korosif. Akibatnya, angkatan bersenjata dunia telah bersekutu bersama-sama untuk memerangi ancaman Neuroi bukan pertempuran sendirian.
Sebagai manusia normal tidak berpengaruh terhadap teknologi Neuroi, militer bukannya menyerukan Witches, gadis-gadis muda yang memiliki kemampuan magis yang mampu berjuang melawan Neuroi. Witches, yang terinspirasi oleh terkenal pilot kehidupan nyata, tumbuh telinga hewan dan ekor ketika menggunakan sihir mereka. Dan dapat menggunakan mesin khusus yang dikenal sebagai Striker Unit, yang menampilkan desain berdasarkan pada pesawat kehidupan nyata Untuk terbang melalui langit dan peningkatan kekuatan kemampuan sihir mereka dalam pertempuran.
