Lấy mốc thời gian trùng với phần 2 của bộ phim “Bố già”, nên trong game, Michael Corleone vẫn là bố già quyền lực nhất. Và ngay sau đoạn phim giới thiệu đầu game, hắn giao cho bạn nhiệm vụ tạo nên thế lực mới của riêng mình. Cốt truyện của game cũng rất quen thuộc với những fan của bộ phim, với bối cảnh trải dài từ New York phồn hoa, Florida nắng ấm đến tận Cuba xa xôi.