En el juego serás un villano parte de la familia Corleone y tendrás que ganar tu respeto como mafioso y demostrar tu lealtad al Don. Puedes subir tanto de rango que al final del juego puedes llegar a ser tu mismo el Padrino y tener todo New York bajo tus dominios. Esto lo puedes lograr de diversas maneras en el juego, usando la violencia pura, la diplomacia o una mezcla de ambos. Solamente a través de la intimidación y los negocios oscuros podrás surgir como un mafioso exitoso, pero ten cuidado ya que en el momento menos esperado tus actos podrían traer fatales consecuencias para ti y tu familia.

Tú serás parte y cómplice de la historia de El Padrino, recorriendo las ciudades conduciendo diferentes autos, manejando diferentes armas y cumpliendo las diferentes misiones que se te interpongan. Puedes crear tu propio personaje, tienes un millar de opciones para eso, desde el porte y guatón, hasta las diferentes facciones faciales. Esta versión tiene tres misiones adicionales no incluidas en la edición anterior. También tienes la oportunidad de crear “grupos” de matones que acompañan a tu personaje durante el juego con la misión de protegerlo y ayudarle en sus labores criminales. También hay nuevo armamento, nuevas formas de ejecución, y más tipos de coches, ya que en la versión anterior tan solo habían cuatro.