A 2006-ban megjelent Keresztapa játék sikerében közrejátszott, hogy a készítők különös gonddal és alapossággal igyekeztek visszaadni az alapjául szolgáló legendás film képi világát és teljes hangulatát, így például még a fejlesztési szakasz elején rögzítették Marlon Brando és James Caan hangját, illetve szavait. A sajtóközleményből nem derül ki, hogy most is így tesznek-e majd, vagyis ezúttal a Keresztapa II filmet veszik-e alapul, vagy pedig inkább a játék első részének anyagát igyekeznek felhasználni és feltupírozni.

Az Electronic Arts játéka egyébként egyes karakterektől, helyszínektől és a vizuális megjelenítéstől eltekintve nem követi szorosan a film cselekményét, azaz Mario Puzo könyve és a film csupán inspirációt nyújtottak a játék alapötletéhez, ám az azokból megismert szereplők itt egy teljesen új történet részesei. A Keresztapa cselekménye a rendkívül sikeres "Grand Theft Auto"-éhoz hasonlatosan nemlineáris, azaz a játékosok különféle, diplomatikus vagy éppen erőszakos módszerek közül választhatnak a felmerülő problémák megoldására. A végrehajtható akciók széles skálán mozognak, az egyszerű pénzbehajtástól a bankrablásokon és autós lövöldözéseken keresztül egészen a nagy műgonddal eltervezett, nagyszabású bűntényekig. A történet több ponton elágazik, vagyis a karakter döntéseinek hosszan ható következményei vannak további sorsára nézve.
 
A második részben az elsőtől eltérően már nem piti bűnözőként, hanem egyből viszonylag komoly gengszterként kezdhet a játékos, aki azt a feladatot kapja Michael Corleone-tól, a klán fejétől, hogy New York mellett más városokba is kiterjessze a család befolyását és a leghatalmasabb maffia-vállalkozássá tegye Amerikában a Corleonékat. A kibocsátásról egyelőre nem nyilatkozott az EA, mindenesetre az első epizód annak idején a nagy műgond miatt vagy fél évet késett.