In the year 2199, earth has become a wasteland after five years of radiation attacks from an unseen alien enemy called the Gamilons. One of the survivors is Kodai Susumu (Kimura Takuya), who picks up a mysterious device one day while hunting for scrap metal. After discovering a map to a planet inside the device, the military sends out its last battleship - the Yamato - in the hopes that it'll be the key to save humanity. Kodai joins the Yamato crew and quickly proves to be a worthy team member. With only a year left before the end of earth, what will the Yamato crew find at the end of their long and perilous journey?