트래비스는 베트남전에서 귀환한 후 불면증에 시달리며 사회에 적응하지 못하고 있다. 그래서 그는 택시 운전기사로 일하며 뉴욕의 밤거리를 다니며 타락한 사회를 보고 자신이 직접 이 악들을 제거하려고 마음 먹는다. 어느 날 트래비스는 우연히 12살 짜리 창녀 아이리스를 만나게 되고 그녀의 인생을 구하려 하지만 그녀는 집으로 돌아가길 꺼려 한다. 자신은 아무 것도 할 수 없다는 생각에 무기력해진 트래비스는 4개의 권총을 구입하고 상원의원 팔렌타인을 저격하러 나선다. 하지만 엉뚱하게도 사창가에서 피비린내 나는 총격전을 벌인 끝에 아이리스를 묶어두고 있던 포주 스포츠를 살해하고 마는데...

건달 루퍼트 펍킨은 스스로 타고난 코미디언이라고 생각하고 있는 배우 지망생이다. 화려한 데뷔를 꿈꾸는 그는 거물 코미디언 제리 랭포드에게 접근하기 위해 갖은 수단을 다 쓰지만 효과는 시원치 않다. 그가 탄 자동차에 무조건 올라탄 펍킨은 한번 연락하라는 한마디에 벌써 유명 인사나 된 듯 과대망상에 빠진다. 그러나 기회는 좀처럼 오지 않고, 마지막 수단으로 펍킨은 랭포드의 열광적인 여성팬을 동원해 그를 납치한다. 랭포드에게 권총을 들이대고 협박한 펍킨은 그로 하여금 제작자에게 깜짝 놀랄 미지의 인물이 랭포드 쇼에 출연하게 된다는 전화를 걸게 하는데...

로버트 하먼에게는 어느 날 알지도 못했던 아들이 찾아오고, 사라 로슨은 남편과 이혼한 뒤 어려운 삶을 살고 있는 중이다. 이 감정적으로 상처받은 두 영혼이 수년간 떨어져 있다가 재회한다.

쿠바 오리엔테 지방에서 태어난 레이날도 아레나스는 가난하지만 풍요로운 자연 속에서 자유를 만끽하며 성장해나간다. 십대시절, 카스트로 혁명군에 참가 할 만큼 성숙했던 아레나스는 스무 살 때 하바나 대학에 입학하여 자신의 문학적 재능을 키워나간다. 정치 혁명 초기, 국제 도시였던 하바나는 정치, 사회, 문화 그리고 성혁명까지 온갖 가능성을 내포한 물결이 넘쳐난다. 레이날도는 그곳에서 작가와 동성애자로서의 정체성을 찾기 위한 탐구의 나날을 보낸다. 그러나 혁명이 끝난 뒤, 레이날도의 삶은 고통으로 뒤바뀌게 된다. 1960년대 쿠바 정권의 예술가와 동성애자들에 대한 탄압정책 속에서도 글쓰기를 계속하던 레이날도는 성희롱 누명으로 기소되었다가 구치소를 빠져나오지만 결국 경찰에게 잡혀 '엘 모로' 감옥으로 보내진다. 레이날도는 2년간 편지대필을 하며 감옥 생활을 버텨나간다. 그는 틈틈이 옥중에서 쓴 소설을 밖으로 빼내는데 성공하지만 이후 그 사실이 밝혀져 심한 벌을 받는다. 결국 그는 작품과 목숨의 선택기로에서 작품을 포기하고 감옥에서 풀려난다. 1980년, 쿠바 정권은 동성애자, 정신병자, 범죄자들을 쿠바에서 추방하는 정책을 발표한다. 레이날도는 동성애자로서 쿠바를 탈출, 뉴욕에 정착하지만 가난과 에이즈라는 고통이 그에게 찾아온다. 그리고 그는 친구 라자로의 곁에서 마지막 선택을 한다.

2차 세계대전에 참전하고 온 색스폰 주자 지미(Jimmy Doyle: 로버트 드니로 분)는 전승 파티에서 프랜신(Francine Evans: 라이자 미넬리 분)을 만나자 추근대지만 프랜신은 거들떠보지도 않는다. 하지만 계속 부닥치는 인연에 두사람은 가까워지고 어느새 프랜신에게 사랑을 느낀 지미는 가수인 그녀가 순회 공연하는 곳을 찾아가 사랑을 호소하고 결혼을 하게 된다. 타고난 음악성은 있지만 다소 남보다 앞서나가는 음악적 취향과 성격이 지나치게 직선적이고 불같은 지미는 인간 관계에서 문제가 있어 제대로 일이 풀리지 않는다. 하지만 워낙 출중한 가수인 프랜신은 여기저기서 섭외가 들어오고, 그녀가 스타가 되리란 건 누구도 의심하지 않는다. 마침내 프랜신은 임신을 하게 되고, 아이를 무사히 낳기 위해 혼자 뉴욕으로 돌아가고 지미는 울며 겨자 먹기로 혼자 밴드를 이끌고 공연을 다니지만 손님은 점점 줄어들고 결국 밴드를 남의 손에 넘기고 프랜신 곁으로 돌아온다. 실업자가 된 지미, 가수로서 정상을 향해 치닫는 프랜신, 성공한 아내와 실패한 남편 사이의 갈등의 골은 깊어가고 두 사람은 사랑하지만 헤어지려하는데....