Gene Roddenberry es posiblemente el autor más importante de la ciencia-ficción televisiva, gracias en gran medida a la mítica serie cuya etapa clásica creó y produjo. A pesar de que Roddenberry murió en 1991, su nombre ha seguido asociándose a series que, o bien se basan en guiones suyos o se han creado a partir de ideas que dejó sin desarrollar.Andrómeda está protagonizada por Kevin Sorbo -el popular protagonista de la serie Hércules-, que aquí encarna al capitán Dylan Hunt, un individuo que, después de atravesar un agujero negro que lo ha enviado 300 años al futuro, está decidido a poner fin al caos en el que se ha sumido la galaxia. Junto con una variada tripulación procedente de muy diversas culturas, y a bordo de la nave Eureka Maru, Hunt intenta reconstruir una civilización reducida casi a la nada.

Entre los tripulantes de la nave se encuentran la comandante Beka Valentine (Lisa Ryder), una mujer convencida de la inutilidad de los esfuerzos del capitán, así como el mercenario genéticamente mejorado que posee unas habilidades físicas extraordinarias, Try Anasazi (Keith Hamilton Cobb); un pacífico científico, lingüista y sacerdote perteneciente a una especie de alienígenas temida por su ferocidad, Rev Bem (Brent Stait); el ingeniero Seamus Harper (Gordon Michael Woolvett) y la oficial médico Trance Gemini (Laura Bertram).

A todos ellos se une Andrómeda (Lexa Doig), el sofisticado sistema de inteligencia artificial de la nave que, a pesar de tener un cerebro computerizado, también posee un cuerpo que le permite interactuar con el resto de la tripulación.