1947년 돈 코르네오네의 호화 저택에서는 막내딸 코니와 카를로와의 초호화판 결혼식이 거행되고 있다. 시실리아에서의 이민과 모진 고생 끝에 미국 암흑가의 보스로 군림하는 마피아의 두목 돈 코르네오네. 재력과 조직력을 동원, 갖가지 고민을 호소하는 사람들의 문제를 해결해, 사람들은 그를 ‘대부(代父)’라 부른다. 돈 코르네오네는 9세때 그의 고향인 시실리아에서 가족 모두가 살해당하고 오직 그만 살아남아 미국으로 도피하여 밑바닥 범죄 세계를 경험하면서 확고한 기반을 다지게 된다. 부모의 복수를 위해 시실리로 돌아와 조직적 범죄를 통해 비약적인 성공을 거두게 된다. 그러던 어느날 돈 코르네오네의 라이벌인 탓타리아 패밀리의 마약 밀매인 소롯소가 돈 코르네오네를 저격, 중상을 입히는데...