WWE-worstelaar Big Show wordt bevroren in een sneeuwstorm, terwijl hij een wedstrijd vecht in Siberië. Wanneer hij honderd jaar later door George Jetson ontdekt en ontdooid wordt, zorgt hij voor een opleving van de worstelsport in de 22e eeuw.
In 2029 is de mutant bevolking aanzienlijk geslonken en de X-Men zijn ontbonden. Logan zijn vermogen om zichzelf te genezen is slinkende en hij ontfermt zich nu samen met de mutant Caliban over de zieke Professor X in een schuilplaats op de grens met Mexico.
Het verhaal van de anime speelt zich af in het jaar 2202, drie jaar na de terugkeer van de Yamato van de planeet Iscandar. De mensen op aarde herstelden hun planeet met het Cosmo Reverse System en tekenden een vredesverdrag met Garmillas. Naast de wederopbouw heeft de aarde een nieuwe verdedigingsvloot ontwikkeld, waaronder het ultramoderne slagschip Andromeda. De aarde bewandelt een pad van militaire expansie, ondanks de wensen van Starsha Iscandar. De Yamato helpt deze zogenaamde vrede te verwezenlijken, maar dit gaat ten koste van vele onschatbare offers. De godin Teresa, die bidt voor rust in de ruimte, roept de Yamato op voor een nieuwe reis. De dreiging van Gatlantis raast over het universum en nadert de aarde.