Les Neuroi sont apparus en 1939 et ont entamé une invasion de l'Europe. Face à cet ennemi, les forces alliés créèrent les Strike Witches, des sorcières pouvant voler grâce à une unité striker, une machine volante fixée à leurs jambes. Ce sont les derniers espoirs de l'humanité...