시칠리섬의 꼴레오네 마을. 비토 꼴레오네는 지역 마피아에게 가족을 모두 잃고 뉴욕으로 건너온다. 특유의 사업 수완, 약자에 대해 연민을 지닌 비토 꼴레오네는 이탈리아 이민자들의 크고 작은 일들을 해결해주면서 존재감을 키워나가며 모두의 ‘대부(代父)’로 성장한다.

아버지 돈 비토 꼴레오네와 가장 다르면서도 닮은 마이클. 비토 꼴레오네에 이어서 꼴레오네 家의 새로운 후계자로 ‘대부(代父)’의 자리에 오르게 된다. 마이클은 가족 사업에서 범죄와 불법적인 흔적을 정리하면서 네바다 라스베이거스로 본거지를 옮기고 카지노 사업에 주력하면서 세력을 확장한다. 하지만 반대 세력들에 의해 암살 타깃이 되고 격동의 시대 속 마이클은 가족의 사업과 자신을 지키기 위해 피의 전쟁을 결심하게 된다.