별들만이 반짝이는 우주에 술병하나가 날아 오더니 어느 우주선 벽면에 부딪혀 깨진다. 동시에 우주선 안에서는 우뢰같은 박수 소리가 쏟아지기 시작하는것이었다. 바로 새로 건조된 엔터프라이즈 B호의 축하와 더불어 과거 은하함대 엔터프라이즈호의 선장이었던 커크 (윌리엄 새트너)함장이 30년만에 이 우주선의 명예선장으로 승선을 축하하는 자리였던것이다. 그 자리에는 평생을 함께한 스콧과 체콥이 있었고 슬루의 딸인 데모라 슬루가 조타수로 승선하게 되어 커크는 너무 기뻣다. 이 우주선은 아직 미비한 구석이 조금 있지만 처녀비행으로 가까운 행성을 운행중이었다.

젊은 존 해리먼(앨런 럭) 함장은 수많은 기자들과 대선배님들 앞에서 조심스럽게 운행을 한다. 하지만 얼만 안되어 큰 에너지 리본을 만나 몇차례 곤욕을 치룬후, 두 수송선으로 부터 긴급 구조신호를 받게 되고 급히 구하러 갔지만 이미 한대는 폭발되고 만다. 하나 남은 우주선은 라쿨이라는 수송선으로 난민들을 가득싣고 있었다. 난민들은 무사히 구했지만 우주선의 이상이 있어 신임함장이 직접 가겠다는 것을 말리고 커크가 대신 갑판으로 나갔다가 우주선은 고쳐 졌지만 커크는 어디론가 사라지고 말았다.

그후 78년이 흘러 모든 시설이 최첨단으로 만들어진 엔터프라이즈호에는 피카드(패트릭 스트어트) 선장을 비롯해 부함장 라이커(조나단 프레이크스), 로보트인 데이타(브렌트 스파이너), 멋진 안경을 쓴 라포즈(르바 버튼)등이 타고 있었다. 이들앞에 80년전에 나타났던 에너지 리본이 나타나 또 다시 위험에 직면하게 된다. 아마고사라는 행성의 관측소에서 구조요청이 왔고 그곳에서 툴리안 소란(말콤 맥도웰)박사를 만나게 된다. 그리고 로물란들의 습격이 있었음을 확인할수 있었으며 그들이 트릴리튬을 찾고 있음을 추가로 알게 되었다.

피카드는 신비의 여인 가이난(우피 골드버그)으로부터 재미있는 이야기를 듣는다. 소란은 엘 오리온사람으로 나이는 300세정도 되었고 보그인들의 침입으로 가족을 잃고 난민이 되었으며 80년전 커크가 구해준 라쿨 수송선에 있던 자였다. 소란은 가력한 폭발에 의한 에너지로 넥서스로 돌아가는 방법을 연구하고 있었던것이다. 넥서스는 일종의 지상낙원으로 환희가 속해 있고 다시 돌아가고 싶은 곳이라는것이다. 따라서 행성하나를 파괴할때 발생하는 에너지를 이용해 넥서스로 갈수 있다는것이다. 그래서 소란이 수많은 생명이 살고 있는 행성들을 파괴하려 한다는것이다.

한편 클링온의 로사는 소란박사와 한패로 소란박사의 트릴리튬만드는 방법을 얻으려고 하고 있다. 베르디안 행성을 파괴하는것을 막기 위해 데이타와 라포즈를 보냈으나 미리 숨어있던 클링온에게 라포즈가 잡히고 만다. 라포즈를 구하기 위해 피카드 함장은 스스로 인질이 되기 위해 행성으로 간다. 그곳에서 소란과 실랑이을 벌이다가 마침 다가온 에너지 리본의 영향으로 넥서스로 들어가게 된다. 피카드는 그곳에서 기리운 아내와 자녀들 ,조카들을 만나 기쁨을 누린다. 더군다나 80년전에 사라졌던 커크 함장이 그곳에 와있는게 아닌가! 피카드는 만나지 못했던 사람들을 만난것은 좋았지만 이것은 실체가 아님을 깨닫고 커크에게 도움을 요청한다.

커크와 피카드는 다시 넥서스로 오기 직전으로 돌아가 소란을 물리치고 정상을 찾게된다. 물론 그 과정에서 커크가 피카드를 돕다가 사라지는게 아니고 이번에는 실제로 죽는다. 그리고 피카드는 그이 무덤을 정성스럽게 만들어주고 돌아간다.

드디어 본격적으로 THE NEXT GENERATION(TNG) 가 시작된것이다. 80년의 시간을 뛰어 넘어 커크와 피카드를 동시에 출연시켜 절묘하게 연결시켜준다. 커크의 아름다운 퇴장과 조심스러운 피카드의 출연이 이 영화의 큰 테마다. 거기에 넥서스라는 낙원같은 상상의 곳도 사실은 아무것도 아니라는 진실을 알려주기도 한다. 종종 패트릭 스트어트와 특이한 안경을 쓴 라포즈의 등장으로 마치 엑스맨을 보는듯한 느낌이 들때도 있었다. 특히 잠간 출연하는 우피 골드버그는 <사랑과 영혼>에서도 주술사로 나오더니 이번에도 신비로운 여인으로 등장하여 반가웠다.