ドイツ・イタリア枢軸軍を打ち破り、紅海からスエズへと攻め上る日英連合軍。次の目標は地中海の制圧とイタリアの打倒である。まずはシチリア島を占領すべく日英の上陸船団が進出するが、枢軸軍がそれを座視するはずがなかった。イタリア海軍に加え、ドイツ海軍も強力な艦隊を差し向けてきたのだ。対する連合艦隊もついに切り札である戦艦大和・武蔵が地中海に進出した。果たして、地中海の覇権を握るものとは―！？