Σε αυτή τη συνέχεια του επιτυχημένου τίτλου τς EA Τhe Godfather(2006), σας δίνεται και πάλι η δυνατότητα να προσπαθήσετε να δημιουργήσετε, μια δικιά σας "μαφία" εξοντώνοντας τον ανταγωνισμό και εξαγοράζοντας όλες της τοπικές επιχειρήσεις. Η εποχή στην οποία θα βρεθείτε παίζοντας το Godfather II, είναι το1959 όπου θα αποπειραθείτε να εξερευνήσετε 3 αμερικανικές μεγαλουπόλεις: το Μιάμι, την Αβάνα και τη Νέα Υόρκη. Μέσα στο παιχνίδι θα υποδυθείτε έναν νεαρό άνδρα που βρίσκεται στην δούλεψη του Aldo Trapini, πρωταγωνιστή του προηγούμενου παιχνιδιού, τον Dominic. Όταν ο Aldo πυροβολείται και σκοτώνεται από Κουβανούς εξτρεμιστές, ο Michael Corleone αφήνει υπεύθυνο στην θέση του τον Dominic o οποίος πρέπει να επεκτείνει την σφαίρα επιρροής της "φαμίλιας" στον υπόκοσμο. Για να το καταφέρεις αυτό έχεις σαν βοηθό τον Frankie Pentangeli οποίος είναι παλιό μέλος της "φαμίλιας" και ξέρει καλά τα "κατατόπια" στον υπόκοσμο. Γενικότερα η ιστορία του παιχνιδιού έχει πάρει στοιχεία από το δημοφιλές δημιούργημα του Francis Ford Coppola, Τhe Godfather: Part Two.