Après avoir été piégés et figés dans le temps pendant 300 ans, au bord d'un trou noir, le capitaine Dylan Hunt et son vaisseau Andromeda sont sauvés par l'équipage de l'Eureka Maru. Seul survivant de la République, avec l'aide de son vaisseau qui s'est incarné sous les traits d'une charmante jeune femme, Dylan Hunt est désormais investi d'une mission de la plus haute importance : rétablir la paix et l'harmonie au sein de la galaxie...