ในปี 1939 มีการเทศนาลึกลับโดยบุคคลชื่อเนลรอย ต้นกำเนิดและแรงจูงใจเบื้องหลังเทศนานี้ยังไม่ทราบแน่ชัด แต่ผลที่ตามมาส่งผลให้มีผู้เสียชีวิตจำนวนนับไม่ถ้วนและความหายนะของเมืองทั้งเมือง ด้วยเหตุนี้ อาวุธที่เรียกว่า "Strike Unit" จึงได้รับการพัฒนาโดยเฉพาะเพื่อต่อสู้กับ Nelroy โดยใช้พลังแห่งเวทมนตร์ เพื่อที่จะใช้งานอาวุธนี้ จึงมีการค้นหาเด็กสาวจากทั่วโลก สิ่งนี้นำไปสู่การก่อตั้ง Joint Fighter Wing 501 Strike Witches ในที่สุด