23세기, 위성의 부분 파괴로 인해 오존층 오염 및 심각한 경제난에 봉착한 클링온 제국은 우주의 평화유지를 위해 결성된 혹성연방에 가입하고자 하고 마침내 중립 지대의 우주정거장과 혹성기지 철거를 조건으로 70년가나에 걸친 적대 관계를 종식시키기로 합의한다. 그러나 그들이 평화회담 후 자신들의 우주선으로 귀환하자마자 USS 엔터프라이즈호로부터 무차별공격이 이어지고 클링온 제국의 지도자를 비롯한 몇몇 각료가 살상되기에 이른다. 엔터프라이즈호 내부에 혹성연방의 전복을 꾀하는 이탈자가 있었던 것! 혹성연방의 배신행위로 단정지은 클링온 제국은 지도자를 비롯한 몇몇 각료가 살상 되기에 이른다. 엔터프라이즈호 내부에 혹성연방의 전복을 꾀하는 이탈자가 있었던 것! 오해를 풀고자 클링온제국을 방문한 엔터프라이즈호의 커크선장과 메코이는 클링온 지도자의 살인범으로 몰려 우주인의 공동 묘지로 불리우는 식민 위성으로 추방된다.

출세에 목을 맨 텍사스 촌뜨기 존은 접시 닦이 일을 그만두고 뉴욕으로 짐을 싼다. 하지만 그의 야심찬 포부는 폐병 환자 사기꾼 라쏘를 만나면서 무참히 부서진다. 조는 가진 돈 전부를 라쏘에게 사기당하고 빈털터리가 되어 그를 찾아 나선다. 하지만 돈은 커녕 눈에 보이는 거라고는 폐병으로 죽어가는 참혹한 라쏘의 모습 뿐이다. 이들 사이에 묘한 우정이 싹트고, 도시 생활에 지쳐버린 존은 병들어 죽어가는 라쏘의 소원대로 따뜻한 마이애미로 떠나기로 하는데...