超戦艦、敵前面に急速浮上せよ。死地アカバ湾よりの生還を果たした新日本武尊だが、独奇想戦闘機の空襲により大石蔵良長官が被弾。皇帝ハインリッヒより紅海の死守を厳命された第三帝国地中海艦隊の反撃を受けたのだ。しかし、負傷をおして指揮を執る大石は、敵艦隊の退路を断つべく機雷によるスエズ運河封鎖を敢行する。一方、紅海中央部では航空戦を皮切りに、連合軍艦隊と独地中海艦隊が激突、第三次大戦の帰趨を占う一大海戦の幕が切って落とされた。戦力は互角。あとは切り札の有無が勝敗を分ける。秘匿全速で駆けつける新日本武尊。はたして大石のいう新兵器とは。決戦の行方や如何。