Прошло три года после возвращения «Ямато» с планеты Искандер. Земляне вернули свою планету с Космореверс и подписали мирный договор с Гамилусом. В дополнение был разработан новый оборонный флот, который включает в себя передовой броненосец «Андромеда». Несмотря на просьбы Старши, Земля идёт по пути военной экспансии. «Ямато» помогает достичь «мира», но его цена забирает слишком много жизней. Тем временем богиня Тереза, которая молится за спокойствие в космосе, призывает «Ямато» к новому плаванию. Угроза со стороны Гатлантиса охватывает всю вселенную и приближается к Земле.