Several months have passes since the New Voyage, in which Space Battleship Yamato's brave crew won their first victory against the Black Star Cluster Empire. Now, this aggressive enemy seeks retribution! In the year 2202, a sinister object appears at the edge of the solar system and hurtles directly toward Earth, striking the surface and swiftly achieving what no enemy has done before – total subjugation of the planet and the human race! In the wake of this brutal surprise attack, Commander Kazan issues his demand: Earth must surrender Yamato, or all of humanity will be destroyed! Gathering together in secret, Susumu Kodai and the rest of Yamato's crew make a desperate bid to escape and mount a counterattack.. But even if they reach Yamato, countless deadly obstacles still lie in their path, from the enemy's stranglehold on Earth to the immeasurable power of it sinter galactic space fleet, and the most dangerous trap of all: the bottomless chasm of doubt and despair!