Federacja Planet zrzeszała setki tysięcy światów z trzech galaktyk. Niestety, wojna z genetycznie odmienionym gatunkiem ludzi zwących się Nietzcheanami przyniosła jej kres. Jeden z krążowników Straży Federacji, Andromeda, utknął na krawędzi czarnej dziury. Dopiero po trzystu latach zostaje odnaleziony przez poszukiwaczy złomu i wydobyty z horyzontu zdarzeń. Jego kapitan Dylan Hunt (Kevin Sorbo) myśli, że od momentu wydarzenia minęło zaledwie kilka chwil. Gdy orientuje się w sytuacji, pragnie wskrzesić Federację. Z pomocą kosmicznych tułaczy chce odbudować największą cywilizację w dziejach wszechświata.