Yoshika Miyafuji ist ein vierzehnjähriges Mädchen, das magische Heilkräfte besitzt. Eines Tages wird sie von Mio Sakamoto, Major des 501. Joint Fighter Wing a.k.a. Strike Witches, angesprochen, um sich ihrem Team anzuschließen. Einige Tage nachdem Yoshika die Einladung wegen ihrer Abneigung gegen Kriege abgelehnt hat, erhält sie einen Brief.

Auf ihrer Reise nach Britannia werden Yoshika und die anderen von mysteriösen Invasoren angegriffen, die Neuroi genannt werden und bedrohliche Wesen aus einer anderen Welt sind. Um Zeit zu gewinnen, bis Verstärkung eintrifft, macht sich Major Sakamoto alleine auf den Weg, nur um von einem heftigen Angriff der Gegner getroffen zu werden. Trotz aller Bemühungen wird sie zurückgedrängt und schließlich in die Enge getrieben. Yoshika kann nichts anderes tun, als entsetzt im Schlachtschiff zu warten.

Yoshika beschließt, sich den Strike Witches anzuschließen. Lynette Bishop, eine weitere Rookie-Hexe, die 15 Jahre alt ist, führt Yoshika herum. Obwohl Yoshika wegen ihrer neuen Aufgabe nervös ist und nichts von der Aufstellung der Truppe versteht, verhält sich Lynette etwas unfreundlich, was Yoshikas Angst noch verstärkt.

Yoshika gewöhnt sich nach und nach ans Leben als Mitglied der Strike Witches. Sie wird jedoch von ihrer Betreuerin Gertrud Barkhorn als unerfahren abgetan. Verzweifelt, ihre Akzeptanz zu gewinnen, stürzt sich Yoshika in ihr Training, als sie plötzlich Neuroi gegenübersteht.

Shirley, der Geschwindigkeitsfreak, ist besessen davon, die Schallgeschwindigkeit zu überschreiten. Die fleißige Francesca Luccini mischt sich in die Anpassungen von Shirleys Striker Unit ein, bevor die von allen Mitgliedern geforderte Wasserungsübung durchgeführt wird, die anschließend zu einem unerwarteten Vorfall führt.

Yoshika und ihre Kameraden werden auf dem Rückweg von einer Mission in London von den Neuroi angegriffen, bekommen aber Hilfe von Sanya, die zufällig auf einer Nachtpatrouille ist. Als Ergebnis erhält Yoshika den Befehl, die Nachtschicht zu leisten und muss die Nacht mit Sanya im selben Zimmer verbringen, als eine neidische Eila hereinplatzt.

Erica verlegt einen wichtigen Teil ihrer Uniform (Höschen) und verursacht einen chaotischen Vorfall in der Hexenbasis.

Commander Minna beginnt sich seltsam zu verhalten, als die Crew der frisch reparierten Akagi Yoshika mit Lob für ihre Heldentat überschüttet.

Perrines Eifersucht erreicht ihren Höhepunkt und sie fordert Yoshika zu einem Luftduell heraus. Ihr Kampf wird durch einen überraschenden Neuroi-Angriff unterbrochen und ein geschwächter Mio versucht, ihnen trotz Minnas Protesten zu helfen.

Trotz ihrer Bemühungen, Mios schwere Wunde zu heilen, ist Yoshika in ihrem Quartier unter Arrest. Während die anderen Hexen an ihrer Geschichte der menschlichen Neuroi zweifeln, macht sich Yoshika allein auf den Weg, um die Wahrheit zu finden.

Das 501. Joint Fighter Wing wird mit der Enthüllung der unbemannten Anti-Neuroi-Einheit Warlock aufgelöst. Während sich die Hexen zerstreuen, läuft während des Angriffs des Warlocks gegen den nahegelegenen Neuroi-Schwarm etwas gewaltig schief.

Yoshika startet alleine gegen den außer Kontrolle geratenen Warlock und hält verzweifelt durch, während die anderen Hexen sich ihr anschließen und der monströsen Mischung aus Mensch und Neuroi-Technologie ein Ende setzen.

Yoshika's plans to become a doctor are put on hold after a mysterious letter from her father leads to a reunion with Sakamoto. Elsewhere, her former Strike Witch comrades take to the air to battle a new breed of Neuroi!

When Sakamoto's strike unit malfunctions, Yoshika is forced into a solo dogfight against a rapidly-regenerating Neuroi! The bombastic beauties of the 501st Joint Fighter Wing race to provide backup, but will they arrive in time?

Yoshika, Lynne, and Perrine report to a mysterious old woman for some special training, but their broomstick lessons are soon interrupted by a deadly Neuroi attack!

Barkhorn runs into big trouble during a test flight of the new jet striker unit, and only an extremely well-endowed comrade has the power to save her from the ultimate crash-landing!

A Strike Witch shopping trip goes up in flames when Lucchini spends the squadron's money on a sightseeing adventure and the town is attacked by Neuroi!

A menacing new breed of Neuroi looms high above the clouds, and the Strike Witches must equip themselves with experimental rocket boosters in order to reach the unprecedented altitude required to destroy their enemy!

Bath time is interrupted by an invasive insect hopping from one set of skimpy skivvies to another. The Strike Witches are up in arms over this shocking breach of their britches, and they'll do whatever it takes to protect their panties!

Yoshika is permanently grounded after suddenly losing the ability to fly, but a prototype Striker Unit inspired by her father's letter may hold the key to putting her back in action!

When the girls of the 501st hit the beach for some special training, Lucchini discovers a treasure chest that leads to a treasure map that leads to booby traps!

Hartmann teams up with a famous witch on loan from another unit in order to defeat a special Neuroi that's impervious to airborne attacks! The new girl has lethal skills - and an attitude to match!

As the Strike Witches prepare for their most dangerous mission yet, Major Sakamoto - the bravest warrior among their ranks - can no longer hide the fact that her magic is rapidly fading!

Major Sakamoto risks her life to save the world, but the Neuroi hive proves nearly impossible to destroy. The witches are all out of magic, but Yoshika refuses to give up the fight!