Das Imperium des Schwarzen Nebels attackiert die Erde und droht damit den Planeten mit einer Bombe die sie auf der Erde platziert haben in die Luft zu sprengen wenn Sie sich verteidigen sollten. Die Hoffnung der Erde ruht auf der Besatzung der Yamato, die sich zum Heimatplaneten des Imperiums aufmachen um einen Weg zu finden die Bombe noch rechtzeitig zu entschärfen bevor es zu spät ist