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.

L'histoire de Strike Witches : Operation Victory Arrow se situe entre la Saison 2 et le film d'animation. Les trois OAV sont des histoires courtes de 30 minutes qui racontent la vie des membres qui sont retournés dans leurs foyers respectifs.