<안드로메다>는 연방을 지키는 평화유지군 지휘관인 딜런 헌트 함장이 블랙홀의 시간지평선에 갇히고 ‘ 코먼웰스’ 행성연합이 위기에 처하게 된 시점에서 출발한다. 함장과 그를 구조하는 유레카 마루호의 리사 라이더(베카 발렌타인 역), 케이스 해밀턴 콥(티르 아나사지 역) 등의 요원들이 행성연합을 재건하기 위해 떠나는 험난한 여정을 담았다.