머나먼 미래. 저마다 개성이 넘치는 선원들과 이들을 인솔하는 연합함대 하이 가드의 선장인 딜런 헌트는 암흑의 무법지대로 변해버린 우주의 평화와 혹성연합 재건을 위해 우주전함 안드로메다를 타고 은하계를 탐험한다.