宮藤芳佳は治癒魔法が使える14歳の魔法少女。ある日、第501統合戦闘航空団、通称ストライクウィッチーズに所属する坂本美緒少佐から勧誘を受ける。戦争が嫌な芳佳はその誘いを断るが、そこに一通の手紙が届く。

ブリタニアへ旅する芳佳たちの前に、異世界からの侵略物体ネウロイの魔の手が迫る。坂本少佐は応援到着までの時間を稼ぐため単身迎撃に出るが、敵の猛攻撃に遭い絶体絶命。艦内で震える芳佳が顔をあげるとそこには!?

ストライクウィッチーズに入隊することになった芳佳は、同じく新人ウィッチで15歳のリネット・ビショップに案内されることになる。判らないことだらけで不安いっぱいの芳佳に、なぜかリネットはよそよそしく…

新しい生活にようやく慣れてきた芳佳だが、上官のバルクホルンからは未熟な面を責められ手厳しく冷たい態度を取られる。認めてもらい一心で訓練に打ち込む芳佳の前に何の前触れもなくネウロイが現れた!!

スピード狂のシャーリーは今日も音速越えを目指して奮闘中。部隊全員で水上訓練に出かける直前に、おせっかいなルッキーニがストライカーユニットのチューニングをいじったことから思わぬ事態に!?

ロンドン特務の帰路にネウロイの襲撃を受けた芳佳たちは、夜間偵察中のサーニャに助けられる。目撃者の芳佳は夜間任務を命じられ、サーニャと一緒の部屋で寝泊りすることになるが、そこに嫉妬したエイラが乱入!?

ある朝、制服の一部が無いことに気付いたハルトマンはそのまま風呂場に直行。なにくわぬ顔で更衣室に置いてあった他の隊員のものを履いて任務についてしまったことから、部隊内は大騒ぎ!そこにスクランブルがかかり!?

芳佳を扶桑皇国から運んでくれた赤城がウィッチーズ基地に寄港した。乗組員から感謝の手紙を渡された芳佳だったが、それを見たミーナはその手紙を取り上げてしまう。不思議に思った芳佳は親友のリーネに相談するが…

最近めきめきと腕をあげてきた芳佳は、部隊内での模擬戦で見事な左捻り込みを決めて勝利。それを見たペリーヌは、坂本が得意技を芳佳にだけ秘密特訓したはずと思い込み、嫉妬して芳佳に果たし状を叩きつけるが!?

ネウロイと遭遇した際の独自先行による命令違反で、ミーナから自室禁錮処分を言い渡された芳佳。だが、どうしても確かめたいことあるため部屋を抜け出すと、そこには心配して様子を見に来た親友のリーネがいた…

第一特殊強襲部隊、通称ウォーロックが、対ネウロイの新部隊としてブリタニアに配置されることになった。以前から軍上層部の動きについて不審感を抱いていたミーナたちは独自の捜査を開始する。

ブリタニアを守るため、たった一人で戦いにでる芳佳。敵の圧倒的な戦力の前に絶対絶命の窮地に追い込まれた時、第501統合戦闘航空団、ストライクウィッチーズの仲間たちが駆けつける!

ガリア地方を解放したブリタニアでの戦いから半年、扶桑皇国で学校を卒業した宮藤芳佳のもとへ父から謎の手紙が届く。それは新たな戦いの予告なのか? 大切な仲間を守るため、魔法少女はふたたび空へ舞い上がる!

宮藤芳佳が到着したアドリア海上空には新たなネウロイの脅威が迫っていた。ヴェネツィア艦隊が必死に抗戦するなか、芳佳はストライカーユニットをつけて単身迎撃に出る。ガリアの時よりさらに力を増したネウロイの前に苦戦を強いられるが!?

ブリタニアでの活躍から半年のブランクがある宮藤、リーネ、ペリーヌの3人は練習でも調子が上がらない。その様子を見た坂本は基礎訓練のため3人をある島へ修行に行かせることにする。その島で3人を待っていたものは?

新しい基地でネウロイに備えるウィッチーズのもとにカールスラントから補給品が届いた。それはカールスラントの新技術を組み込んだ秘密兵器!? 鼻高々なバルクホルンにシャーリーが挑戦状を叩きつける!?

新基地にも慣れてきたある日、食料庫が空になってしまった。買出し先はローマ市街。土地勘があるルッキーニが案内役、トラックの運転はシャーリー、食料調達は宮藤が担当することになり、ローマに向かった一行だったが、街中でルッキーニが行方不明に!?

ネウロイ迎撃に向った坂本たちは、小型ネウロイへの攻撃を続けても倒せないことから、本体が別のところにあることに気付く。魔眼で探索するとコアの位置が通常兵器では届かない場所にあることが判明。ウィッチーズ全員を稼動した作戦を立てる。

かねてから施設班が建設中だった基地内の大浴場がついに完成した。訓練で汗をかいた後、久しぶりの大浴場を楽しんでいた宮藤たちの前にネウロイ襲来の警報が鳴り、基地内は大騒ぎ!

烈風斬の修行をしている坂本を見た宮藤は、扶桑に古より伝わる秘奥儀を教えてほしいと頼むが断られる。坂本に認めてもらえるよう頑張る宮藤だが、何故か調子が上がらない。そこへ扶桑から到着した艦隊で事故が起きたとの連絡が入る。

一時休暇にガリア復興のため小さな村を訪れるペリーヌ。建設中の小学校が完成間近なことを喜んでいると、村の子供から橋が壊れたので友達が学校に通うことが出来なくなったとの話を聞く。ペリーヌは橋を架けるためにどうすればいいかと奮闘する。

ネウロイとの戦いが激化していくなか、最終決戦に備えた戦略としてネウロイに占領された島を奪回するよう軍司令部からウィッチーズに指令が下った。島への突入には奇襲攻撃をしかけるため、2人のウィッチを選ぶ必要があるのだが…

坂本の魔法力が限界になりつつある中、ヴェネツィア上空にあるネウロイの巣への総攻撃作戦が開始されることになった。そしてミーナ率いる、第501統合戦闘航空団は連合軍の決戦兵器を護衛することを命じられたが…。

ロマーニャ地方を占領しているネウロイとの最終決戦の最中、第501統合戦闘航空団のメンバーたちは魔法力を使い果たしてしまっていた。だが、連合軍の作戦が失敗に終り撤退を余儀なくされたとき、宮藤芳佳が一人立ち上がった！