브룩클린의 빈민가에서 태어난 폴 카스텔라노는 유명한 갱 비토 제노비스 휘하의 사촌형 카를로 갱비노를 도와 상대 패거리를 물리치는데 큰 공을 이룬다. 옆에서 그를 지켜본 비토는 폴의 능력을 높이 평가해 그를 고용한다. 그 후 세월이 흘러 미국 마피아 조직의 대부였던 사촌형 갬비노는 폴 카스텔라노에게 그 자리를 물려주는데...