뉴욕 전체를 아우르는 최강 갱단의 리더가 암살당했다! 억울하게 살해 세력으로 몰린 한 갱단. 덕분에 경찰에게 쫓기는 것은 물론 다른 조직들의 먹잇감이 되고 마는데. 다시 본거지로 돌아가기 위한 이들의 사투가 뉴욕 한복판에서 펼쳐진다.
마피아 소탕작전이 진행되던 1978년 FBI 요원 조 피스토네(조니 뎁)는 뉴욕의 마피아 조직 보나노 패밀리에 침투해 정보를 수집, 보고하라는 명령을 받는다. '도니 브래스코'라는 가명을 쓰고 보석 장물 중개인으로 가장한 조는 보나노 패밀리의 일원인 레프티 로지에로(알 파치노)에게 접근한다. 레프티는 중간 보스인 소니 블랙과 갈등 관계에 있는 조직 안 '넘버3'이다. 젊고 영리한 도니에게 한 눈에 반한 레프티는 그를 친아들처럼 사랑하게 되고, 도니도 인간적인 레프티에게 애정을 느낀다. 그러나 레프티가 알지 못한 것은 친아들처럼 살가운 도니가 사실은 조 피스톤이란 이름의 FBI 조직원이라는 사실이다. 도니는 FBI 조직원의 임무 수행과 아내와 세 딸이 있는 가정을 지켜야 하는 가장의 책무와 육친처럼 대해주는 레프티와의 우정 사이에서 갈등하는데...
독자적으로 행동하며 다이아몬드와 현금만을 터는 금고털이 전문 도둑인 프랭크는 자신이 훔친 물건을 처리해 주던 장물아비 조가 살해당하자, 조가 가지고 있던 자신의 돈을 찾기 위해 그 도시 암흑가의 거물인 레오와 담판을 벌인다. 그 자리에서 레오는 프랭크에게 자기와 손을 잡자며 좋은 조건을 제시하는데, 그는 큰 것 한 건을 마지막으로 도둑 생활을 청산하고 정상적인 가정을 꾸미려는 생각에 이를 승낙한다. 그러나 음흉한 레오의 계략에 빠져 자신을 형처럼 믿고 따르던 배리가 살해 당하고 애써 이룩한 가정마저 파탄에 이를 위기에 직면하자, 프랭크는 목숨을 걸고 레오와 정면 승부를 벌이는데...
이 작품은 어느 하루 동안 뉴욕의 한 무리의 십대를 쫓으며 우리의 상식과 도덕을 끊임없이 공략한다. 섹스에 혈안이 된 십대 아이들이 하루 종일 건들거린다는 이야기가 그리 대단한 것은 못된다 여길지도 모르겠다. 그렇지만 낯선 주인공들이 뿜어내는 카리마스에 이끌리며 우리는 삶과 죽음의 문제가 되어버린 그들의 운명을 진정 근심하지 않을 수 없게 된다. 영화 주인공인 제니는 단 한번의 섹스가 그녀에게 에이즈 감염을 안겨주었을 뿐임을 깨닫게 되고, 그녀의 좌절을 향한 클락의 관찰은 차분하면서도 감동적이다.
트레일러 주택에 사는 형제 마크와 리키는 엄마 다이앤이 출근한 후 숲에 들어갔다가 자살하려는 한 남자를 만난다. 마크가 그의 자살을 방해하자 술에 취한 그는 자신이 로미 클리포드라는 변호사인데 마피아가 죽인 상원의원의 시체가 있는 곳을 알게 되었으며 그 때문에 칼날 배리란 자가 자신을 죽일 것이 두려워 자살한다고 말한다. 로미 클리포드의 자살 장면을 목격한 충격으로 동생 리키는 말을 잊는 신경증에 걸린다. 로미의 자살을 신고한 마크는 언론의 관심을 끌게 되고 즉시 그를 만나기 위해 루이지애나에서 날아온 지방검사 폴트리그는 마크가 시체의 소재를 알고 있다고 직감한다. 그러나 마크는 입을 다문다. 어린 소년이지만 마피아가 무엇인지 알기 때문이다. 칼날 배리 멀다노를 기소하기 위해서 보예트의 시체가 필요한 폴트리그는 마크를 추궁하지만 이미 한차례 마피아의 협박을 받은 마크는 변호사가 필요하다고 느낀다.
샌프란시스코 강력게 형사 해리 컬러핸은 루 제네로라는 범죄계의 거물을 잡아서 투옥하는데 결정적 역할을 한다. 제네로는 옥중에서 부하들을 조종, 해리는 해치려고 시도하나 번번히 실패한다. 이에 해리도 감옥으로 직접가서 자신이 죽으면 그도 살아남지 못할 것이라고 겁을 줘, 도리어 그의 부하에 의해 원치 않는 보호까지 받게 된다. TV 기자 사만타 워커도 다른 기자들과 마찬가지로 특종을 노려 귀찮아하는 해리에게 자주 접근한다. 그 무렵 유명한 가수 자니 스퀘어즈와 몰리 피셔라는 TV 해설가 등이 살해되는 사건이 발생한다. 수사관이나 기자들은 그러한 유명인 피살 사건의 용의자로 영화 감독인 피터 스완을 지목하고 있다. 죽은 사람을 알아 맞히는 '데드풀'이라는 내기 놀이를 하고 있는 스완은 죽은 그 유명인들을 죽을 사람으로 점치고 있었기 때문이다. 그러나 스완은 결백을 주장하고 해리는 누군가 스완에게 누명을 씌우려고 살인 행각을 하고 있다고 판단한다. 이때 해리가 탄 차가 범인이 원격 조종하는 폭탄장치가 되어있는 고성능의 미니카의 추적을 받는다. 필사적으로 해리를 쫓던 미니카에 의해 결국 함께 타고 있던 중국계 파트너 형사인 쿠안이 부상을 당하는데...
미국 최대의 노조단체인 팀스터의 대표로서 노조를 이끌다가 공금 부정유출 및 사기모음죄 등으로 형을 마친 지미 호파(James R. Hoffa: 잭 니콜슨 분)는 노조지도권을 되찾기 위해 마피아 거물 달리산드로(Carol D'Allesandro: 안만드 아생트 분)와 마지막 담판을 갖기로 하고 자신의 심복 보비 챠로(Bobby Ciaro: 대니 드비토 분)와 회담장소에 먼저 도착해 기다린다. 챠로는 호파와의 추억들을 차례로 회상한다. 파업 방해를 하던 암흑계와의 묵계로 세력을 확장하게 된 호파는 창고업, 세탁업 노조 등도 결성하며 이 과정에서 훗날 마피아의 거물인 달리산드르와 상부상조하는 동업자 관계를 이룬다. 철도노조를 상대로 총격전을 수반한 호파는 결국 전국 팀스터 노조위원장 자리에 오른다. 호파는 갱조직을 통해 수백만불의 노조자금을 도박장에 투자하는 등, 독직, 음모 등의 혐의로 55일간 계속된 상원위원 청문회에 소환되어 로버트 케네디(Robert Kennedy: 케빈 앤더슨 분)로부터 심문을 받게 되며 케네디가 법무장관이 될 때까지 둘은 모든 걸 싸우는 불편한 사이가 된다. 결국 부하의 결정적 증거 제시로 감옥에 가게 된 호파는 후임 노조위원장에 친구 핏치몬즈(Fitzsimmons: J.T. 월쉬 분)를 임명한다. 팀스터 노조의 자금지원으로 대통령에 당선된 닉슨의 조치로 출감한 호파는 자신에게 노조 활동이 금지되었다는 사실을 알고 모든 것이 핏치몬즈의 계략이라고 단정하고...
머지않은 미래, 말 못 하는 남자가 도시의 그늘에 발을 들인다. 지상의 모든 소리는 사라지고, 행동만이 의미 있는 지하 세계. 사라진 연인을 찾는 그의 여정이 시작된다.
할리우드 강력반 베테랑 콤비 조와 케이시. 영화같은 강력범죄를 해결하는 투캅스이자 조는 부동산 중개업자로, 케이시는 요가교실을 운영하며 배우를 꿈꾸는 ‘투잡스’족이기도 하다. 수사는 물론 의뢰인에게 걸려오는 전화를 받느라 늘 동분서주하는 와중에서도 쿨한 자세를 잊지 않던 그들에게 공연 중에 살해당한 인기절정의 랩그룹 살해사건이 맡겨지는데… 연예계가 연루된 사건의 실마리를 잡기도 전에 연쇄 살인사건이 발생하는 바람에 사건은 점점 미궁으로 빠져들고, 엎친데 덮친 격으로 강력반 내부에는 두 사람을 노리는 음모까지 진행되고 있음을 발견하게 된다. 조와 케이시 콤비는 과연 이 모든 사건을 쿨하게 해결할 수 있을까?