L'impero della Nebulosa Nera (Black Nebula) attacca la Terra e minaccia di far saltare in aria il pianeta con una potentissima bomba se l'esercito terrestre dovesse contrattaccare. L'unica ed ultima speranza per la Terra è rappresentata dall'equipaggio della corazzata spaziale Yamato, che tenterà di disinnescare la bomba prima che sia troppo tardi.