„Uchuu Senkan Yamato: Aratanaru Tabidachi” to kontynuacja epickiej kosmicznej sagi, której akcja toczy się w roku 2201, po zniszczycielskiej bitwie z cesarzem Zordarem i Comet Empire. Bohaterowie opuszczają szpital, by oddać hołd poległym członkom załogi. Spotykają syna Tokugawy, Tasuke, który wkrótce dołączy do nich na pokładzie Yamato. Po kilku problemach związanych z nową załogą silnikową, statek wyrusza w co miała być prostą misję treningową. Jakie wyzwania czekają naszych bohaterów tym razem?