「フランス製の戦艦三、巡洋艦六、駆逐艦一〇隻以上から成る艦隊がマンデブ海峡を指して、紅海を南下している。それが現在の状況ですな？」
亡命イギリス政府を保護したことで、ドイツ第三帝国と敵対することになった日本。
第二次日英同盟のもとインド洋に進出した連合艦隊は、Ｕボートの襲撃により主力空母二隻喪失という大損害を出してしまった。さらなる被害を阻止するためには、紅海を封鎖しＵボートの侵入路を塞ぐしかない。
攻略目標はマンデブ海峡を扼する要衝ジブチ。航空戦力を結集した日英連合軍の機動部隊の出撃――。
だが、対するドイツ海軍は強力な反撃を繰り出す。元フランス海軍最新鋭戦艦リシュリュー級とダンケルク級である。
想定外の強敵の出現に英海軍ＫＧＶ級戦艦デューク・オブ・ヨークが立ち向かうが……。