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