北アフリカ全域でネウロイの動きが活発化する事態が発生し、地中海交通の要衝であるマルタは危機的な状況に陥っていた！　30日以内に補給が出来なければマルタは陥落、そうすると人類防衛の要であるトブルクも危なくなってしまうため、ケイの率いる統合戦闘飛行隊にも出動要請が。アフリカを救うためにマルセイユたちが、そして各国のウィッチたちが空を翔ける──！　新ウィッチも多数登場、待望の外伝第２弾が登場!!