Империя Чёрной Туманности нападает на Землю и угрожает взорвать планету бомбой, заложенной прямо на ней, если получит отпор. Вся надежда человечества — на экипаж «Ямато»: команде предстоит отправиться на планету Чёрной Туманности и найти способ обезвредить бомбу, пока не стало слишком поздно.