１９世紀末、ドイツがニューギニアの南半分の植民地化を宣言し、ドイツ領のアルベルト・ハーフェンを建設。その港湾都市をオーストラリアがイギリスの支援を受け、ポートモレスビーとして自分たちのものにしようと試みるが失敗に終わる。第一次世界大戦時、ドイツ海軍に翻弄される英海軍を支援するべく、帝国海軍は装甲巡洋艦磐手をニューギニアへ派遣。磐手の決死の奮闘もあり、アルベルト・ハーフェンは日本の管理下で磐手市と呼ばれることになった…。１９４２年５月、連合国軍はポートモレスビー（磐手市）を奪還するため、一大作戦を発動する！