Film over de kapitein van de Andromeda Ascendant, een schip dat strijdt in de militaire macht van de Systems Commonwealth, een monarchie in een tijdspanne van verschillende galaxies Zijn schip raakt bevroren gedurende een aantal eeuwen. Wanneer hij opnieuw herleeft door een voorbijvarend bergingsschip doet hij de verschrikkelijke ontdekking dat de Commonwealth ineengestort is en alle galaxies barbaars zijn geworden.
Hij  beslist om met zijn schip en bemanning in een reis rond de kosmos een poging te ondernemen om de galaxies weer te herstellen.