„Uchuu Senkan Yamato: Kanketsu-hen” toczy się w 2203 roku, niedługo po tym, jak Federacja Bolar została pokonana przez Imperium Galman-Gamilon Dessloka. Niespodziewane zjawisko podprzestrzenne powoduje, że odległa czerwona galaktyka trafia na kurs kolizyjny z Drogą Mleczną. Gwiazdy i planety zderzają się, a ojczyzna Galman-Gamilon zostaje zniszczona. Siły Gwiazdowe zostają wysłane na misję śledczą. Gdy docierają na miejsce, znajdują pałac Dessloka w gruzach. W czasie składania hołdu, niespodziewanie na Galmanię uderza ogromna czerwona planeta, a Siły Gwiazdowe muszą uciekać, wykonując natychmiastowy, nieobliczony skok w przestrzeń.