형무소에 수감되어 있는 뉴욕 마피아 대부 폴 비티. 그가 감옥에서 신경쇠약 증세를 보이기 시작하자 그의 정신과 주치의였던 벤 소벨이 호출된다. 이에 벤은 자신의 아내 로라가 자신과 비티의 재회를 알게될까 걱정하게 되고, 형무소 측에서는 폴의 상태를 감안해 벤의 보호 관찰 하에 그를 석방하기로 하는데...
조그만 동네에서 자란 에이스는 도박에서 언제나 이기는 재주를 타고 났다. 그 때문에 그는 마피아 보스들에게 알려지고, 보스들은 그를 보호하기 위해 니키를 붙여준다. 니키는 비록 몸집은 작지만 상대가 얼마나 크든지간에 먼저 제압해 버리는 능력을 갖고 있는 갱. 오랫동안 니키와 에이스는 완벽한 팀을 이루게 된다. 그러나 라스베가스로 진출한 에이스는 니키가 라스베가스로 온다는 소식을 접하고 니키의 포악한 성질이 걱정돼 꺼려한다. 에이스의 심정을 눈치채고 있던 니키는 라스베가스에서 자신의 독특한 방법인 폭력으로 나름대로의 영역을 넓혀나가고, 에이스는 합법적인 카지노를 운영하면서 자신의 입지를 굳혀 가는데...
아일랜드계 이탈리아인 헨리 힐와 토미는 13살에 마피아에 입문해 지미와 함께 트럭이나 공항 화물을 훔치는 일을 한다. 결혼 후에도 마피아 생활을 계속하는 헨리는 이제 조직에서도 안정된 위치와 경제적 여유를 갖는다. 어느 날 헨리와 지미는 공항터미널 사건을 모의해 현금 6백만 달러라는 엄청한 돈을 훔친다. 이 사건을 은폐하기 위해 혈안이 된 지미는 모의에 참여했던 사람들을 죽이고, 토미는 마피아 조직에 가담했다가 살해당한다. 엎친데 덮친격으로 헨리마저 마약거래로 경찰서에 잡혀 들어가는데...
1941년 제이크 라모타는 그의 매니저 동생 조이와 함께 복싱 미들급 챔피언을 향해 훈련하고 있다. 그의 첫 사랑은 15살된 비키와 함께 시작되었고 라모타는 비키와 결혼하기 위해 부인과 이혼한다. 그러나 의처증을 가진 라모타는 그의 형과 부인을 의심하기 시작한다. 라모타는 챔피언이 되지만 곧 쇠락의 길로 접어들어 슈거 레이 로빈슨과 6번 싸워 5번을 지고 만다. 그의 복싱 경력의 실패는 개인적인 삶에서의 실패도 의미했다. 결국 그의 형 내외와 사이가 틀어지고 그는 개인적인 구원을 위해 긴 여정에 들어간다.
