어린 시절부터 마피아 단원들의 심부름을 하면서 자란 헨리(Henry Hill: 레이 리오타 분), 토미(Tommy DeVito: 죠 페씨 분)는 갱으로 이름이 높은 지미와 똘똘뭉쳐서 온갖 못된 짓을 한다. 이들의 일이란 주로 곳곳에 퍼져 있는 조직원들을 이용해 화물 트럭을 강탈하거나 공항의 화물을 훔쳐 시장에 파는 것이다. 카렌(Karen Hill: 로레인 브라코 분)과의 결혼 후에도 이 일을 계속하는 헨리는 지미(James Conway: 로버트 드니로 분)와 함께 마피아 단원인 폴리(Paul Cicero: 폴 소비노 분)의 심부름을 하다 FBI의 추적을 받아 체포된다. 그러나 헨리와 지미는 출소하자마자 미국 역사상 최고의 강도 사건이라고 일컬어지는 루프트한자 공항터미널 사건을 모의, 무려 현금 6백만 달러를 훔친다.