由于大和号在冥王星一役的英勇表现，终于解除了游星炸弹对地球长期以来的威胁，但也因此引起了加米拉斯帝国大总统德斯拉的注意。脱离了太阳系之后，大和号一路朝着伊斯坎达尔快速前进，却在途中遭遇德斯拉机雷防卫线的阻挠。面对如此庞大的雷区，冲田舰长决定利用机雷布署的间隔直接穿越雷区以节省时间，不料机雷群...
