Bộ phim Bố Già 2 bắt đầu bằng một đám ma ở thị trấn Corleone trên đảo Sicilia năm 1901, mọi người đang đi đưa đám cha của cậu bé Vito, Antonio Andolini, người bị giết vì dám lăng mạ tên trùm mafia địa phương, Don Ciccio. Anh trai của Vito sau đó cũng bị giết vì dám thề sẽ trả thù cho cha. Mẹ của cậu bé Vito đến nhà ông trùm Don Ciccio để cầu xin ông ta tha mạng cho đứa trẻ còn lại của gia đình, nhưng Don cự tuyệt vì biết rằng chắc chắn cậu bé 9 tuổi Vito sau này sẽ tìm ông ta trả thù. Bà Andolini dùng dao khống chế Ciccio để cho Vito chạy thoát, bà bị tay chân của Ciccio hạ sát. Vito, khi đó mới 9 tuổi, phải lên tàu thủy trốn sang New York, cậu bị một nhân viên quản lý người nhập cư ghi nhầm quê quán thành tên họ, và từ đó cậu trở thành Vito Corleone.