英本土奪回を目指す日本・イギリス連合軍はスエズ運河を押さえ地中海への航路を確保する必要があった。だがドイツ海軍との激戦を経て紅海を突破した連合軍の前に、北アフリカを堅守するドイツ・イタリア枢軸軍が立ち塞がり、欧州を席巻したドイツ装甲師団を相手に苦戦を強いられてしまう。強敵のさらなる増援阻止のためには、海上輸送路を断たねばならず、地中海を制するイタリア艦隊との激突は必至であった。連合艦隊はついに戦艦長門・陸奥の地中海派遣を決定ー。