In 3199, 1000 years after the events from the first anime series, all the people on the Earth are faced with crisis again. When mysterious presence calling herself Yo Haguro gathers together the descendants of the original Yamato crew, the legendary battleship is restored to protect all human beings from new villain - Darqueen.