Handlingen i Andromeda är placerad 300 år efter "Samväldet," kollaps en regering som en gång sträckte si över tre Galaxer och hundratals olika kulturer. Kevin Sorbo (Hercules) porträtterar rollen som Kommendör Dylan Hunt, befälhavande på rymdskeppet Andromeda Ascendant. Som sattes ur stånd under det stora inbördeskriget som bröt upp Samväldet.

Skeppet lämnas drivande i närheten av ett svart hål, dess kommendör fast i ett tillstånd av skendöd, Andromeda och Kommendör Hunt väcktes efter tre hundra år av ett band legoknektar i förhoppningen att bärga det drivande skeppet. Det slutar med att Kommendör Hunt, får med sig legoknektarna som sin egen besättning. Och ger sig av för att försöka återställa freden och att återställa det som finns kvar av Samväldet..
.
Besättningen av före detta legoknektar inkluderar Förste Officer Beka Valentine, tidigare Kapten på sin egen farkost, i besittning av en skarp slagfärdighet och skönhet. Hon är till alla delar jämställd med sin Kommendör Dylan Hunt, och även om hon anser att Dylans strävan att rädda Samväldet är meningslös, men hon följer med honom ändå, i förhoppningen att på något sätt övertala honom att vända sin energi mot andra saker.
.
Skeppet Andromeda Ascendant självt är en tänkande varelse, som kommunicerar med besättningen genom röst, hologram, och video. Andromeda är ytterst lojal till sin härskare, Dylan Hunt.