米本土砲撃という偉業を成し遂げた超巨大戦艦「八島」は、南太平洋の覇権を握るため、ポートモレスビー沖に出撃した。改装修理により対空戦力が増加した八島は敵の航空攻撃を難なく退け、脅威の64センチ主砲による圧倒的な砲撃で、ポートモレスビー、続いて南洋の最終目的拠点であるニューカレドニア攻略を果たすこととなる。順調に快進撃を続ける八島艦隊であったが、欧州で激戦を重ねるドイツの要望により、新たな目標……アラビア半島攻略が命じられる。

無謀とも思えるこの作戦を受け、空母艦隊とともにアラビア半島沖に向かう八島を、英米連合艦隊が迎え撃つ。遠い異国の海で八島を待ち受ける運命とは!?