アフリカ戦線のエース「アフリカの星」ことハンナ・ユスティーナ・マルセイユと、かつて扶桑海事変で活躍し従軍記者としてアフリカを訪れた元エース・加東圭子、そして『ストライクウィッチーズ』本編では描かれてこなかった「戦場で魔女と共に戦う男たち」の活躍を主題とした『ストライクウィッチーズ』シリーズの漫画および小説である。

もともとは、原作者である島田フミカネや本作に関わった鈴木貴昭、野上武志、兼光ダニエル真らの共著による同人誌作品であった。そのためあくまで半公式的な扱いだったが、マルセイユがアニメ第二期第10話に登場し、一部作品が商業誌（単行本）にまとめられたことで公式作品へと昇格している。

作品の中では、航空ウィッチだけではなく、地上での戦いを旨としアニメでは「ブレイブウィッチーズ」まで登場しなかった陸戦ウィッチや、艦隊の乗組員や砲兵などとして戦う男性兵士たちにもスポットライトが当てられる。また、エルヴィン・ロンメルやジョージ・パットン、トーマス・エドワード・ロレンスなど実在した第一次世界大戦・第二次世界大戦間の軍人や冒険家たちも登場し、さらには史実にも登場するハルファヤ峠攻防戦やペデスタル作戦を再現したストーリーが展開されるなど、ミリタリーファンにとっても嬉しい内容が盛り沢山となっている。

アニメでは、

モントゴメリー将軍がテレビアニメ第2期及び劇場版で登場［CV：中田譲治］。のちに『バーンハード・モントゴメリー』の名前になる。
ロンメル将軍が『エルンスト・ロンメル』の名で陸軍元帥として劇場版「Operation Victory Arrow vol.2」で登場［CV：てらそままさき］。
パットン将軍が『ジェラルド・S・パットン』の名で「ROAD to BERLIN」3話に登場［CV：玄田哲章］。

といった客演が見られる。その他、ブラッドレーが『オスカー・ニースン・ブラッドレー』の名で「ROAD to BERLIN」3話に登場している［CV：楠見尚己］。（因みに演者はライーサ・ペットゲンの中の人の実父。）

2015年10月現在、商業誌として刊行されているのは、小説『アフリカの魔女ケイズ・リポート』全3巻（鈴木貴昭著）および、漫画『アフリカの魔女』、『アンドラの魔女』各1巻（野上武志画）である。

このうち、第31統合戦闘飛行隊「アフリカ」が誕生する経緯を描いた『ケイズ・リポート』1巻、漫画ではハルファヤ峠守備隊の男たちの物語『アフリカの魔女』、新兵器の陸戦ストライカー「ティーガー」に搭乗するシャーロット・リューダーと開発チームの活躍を描く『砂漠の虎』（以上単行本『アフリカの魔女』収録）とその外伝『スツーカの魔女』（以上単行本『アンドラの魔女』収録）は同人誌版からの再録作品となっている。なお、漫画版単行本『アンドラの魔女』には、表題作のほか、『アイガーの魔女』『本能寺の魔女』など直接アフリカ戦線には関係しない短編も収録されている。

商業誌版書きおろし作品には、漫画では砂隊に送り込まれた主計中尉・金子とウィッチ達との交流を描く『書類戦争の魔女』（単行本『アフリカの魔女』収録）と連合軍司令部の命令によらない非公式の空陸連携作戦を取り上げた『市場でお買い物』（単行本『アンドラの魔女』収録）、小説では『ケイズ・リポート』2巻以降のほか、TVアニメ第2期第10話の裏側を描く『500overs in Africa』（アニメ第2期オフィシャルファンブックに収録）がある。

未商業化作品としては、漫画は新しく配属された北野古子とスエズ河奪還を目指す連合軍の活躍を描く『スフィンクスの魔女』5部作、小説はカールスラント・アフリカ軍団陸戦ウィッチの奮闘記『カプッツォの魔女』がある。

ストーリー

1942年、ネウロイは人類側の抵抗の薄い西アジアから北アフリカへ侵攻し、スエズ運河が陥落。さらに地中海南方から欧州が脅かされる危険も生じていた。人類側はカールスラント・ロマーニャ・ブリタニア・リベリオン・扶桑の各陸空軍による防衛戦を構築し、北アフリカの防衛とスエズ運河の奪還を目指していた。灼熱の太陽に照らされる荒野の只中で、第31統合戦闘飛行隊「アフリカ」、通称「ストームウィッチーズ」を中心とする人類連合軍アフリカ軍団の奮戦と、ウィッチや彼女らを支える男たちの戦いが群像劇が始まる・・・