When the Black Nebula Empire launches an assault on Earth, they plant a bomb with a threat to destroy the planet if retaliated against. The fate of Earth now lies in the hands of the Yamato crew, who journey to the Black Nebula Planet in a race against time to deactivate the bomb and save their home.