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