O Yamato alcança o cinturão de asteróides além de Marte, mas logo deve enfrentar um poderoso obstáculo à sua rebelião na forma do Andrômeda, uma das naves-almirantes recém-lançadas da Frota da Federação Terrestre.