Lorsqu'une force extraterrestre appelée les Neuroi attaque la Terre autour des années 1940, le monde est dévasté par la destruction. Cependant, un homme est en mesure de diriger l'invention d'une arme anti-Neuroi connue sous le nom d'unité de frappe qui augmente la puissance magique et permet également de voler à travers deux couvertures mécaniques de la jambe inférieure connue sous le nom de sorte de balai sorcière. De jeunes sorcières du monde entier sont réunies pour se battre contre une force appelée Strike Witches. On pensait cependant que l'inventeur avait été tué pendant le service. La fille de l'inventeur mène une vie relativement normale, à l'exception de son incroyable pouvoir magique, qu'elle espère utiliser un jour pour guérir. Cependant, elle est soudainement ballottée sur une recherche pour voir si son père est réellement vivant. Elle rencontre son invention et la possibilité de l'utiliser elle-même.