Situé dans un monde semblable à celui de la Terre dans le milieu du xxe siècle, Strike Witches raconte l'histoire d'une lutte pour la sauvegarde du monde, contre un dangereux ennemi nommé les Neuroi. Celui-ci a entamé une invasion d'une ampleur sans précédent sur les territoires de l'Europe, en 1939.