El capitán Dylan Hunt, a bordo de la nave Andrómeda, se ve atraído hacia un agujero negro y es absorbido por él. El intenso campo gravitatorio congela la nave en el tiempo hasta que ésta es rescatada 300 años después por la tripulación del Eureka Maru, una nave independiente que le muestra a Hunt como ha cambiado el mundo en todo ese tiempo. La misión del capitán será restablecer el orden en una galaxia gobernada por la barbarie política.