평화로운 외계 행성 테라에서 테라인 청년 말라는 망원경을 만들어 거대한 물체인 아크가 자신의 동족들을 납치하고 있다는 사실을 발견한다. 아버지가 납치되자 말라는 정찰선을 함정으로 유인해 그곳의 인간 조종사인 제임스 "짐" 스탠턴 중위를 구출한다. 짐의 로봇 조수 기디의 도움으로 말라는 인간들의 과거에 대해 알게 된다. 인간들의 고향 행성은 전쟁으로 인해 살 수 없는 곳이 되었고, 그들은 새로운 보금자리를 찾아야만 했다. 세대 우주선인 아크는 마침내 테라에 도착했고, 인간들은 이곳을 자신들의 새로운 고향으로 명명했다.
