ネウロイの侵攻からスエズ運河を奪還する為に立案された、反抗作戦・スフィンクス作戦。 各国の精鋭を集め結成された混成戦闘団に扶桑より派遣された一人の少女、北野古子。 一人の扶桑人ウィッチの活躍が、北アフリカにおける人類の運命を大きく変える事に…!?