Za pomocą drążków analogowych kontrolera konsoli Xbox gracz mógł wykonać cały szereg ruchów, w tym uderzanie pięściami, kopanie, uderzenia głową, duszenie, itd. EA zapowiedziała również, że powstanie wersja gry dla konsoli Wii, nie różniąca się w kwestiach fabuły, ale wykorzystująca charakterystyczny dla urządzenia kontroler.
Gra ma wiele wspólnego ze wspomnianą wyżej serią GTA, lecz pewne podobieństwa da się również zauważyć w odniesieniu do gry Mafia.
Bohater Gracz wciela się w młodego mężczyznę (Aldo „Kid” Trapani), który rozpoczyna swoją karierę w rodzinie Corleone. We wprowadzeniu do gry poznajemy jego historię. Gdy był jeszcze dzieckiem, jego ojciec - wierny Donowi Corleone - został zamordowany przez rodzinę Barzinich. Gdy młody Bohater patrzył na ciało swojego ojca, podszedł do niego Don Vito Corleone i obiecał, że kiedyś nadejdzie dla niego czas zemsty. Dziewięć lat później, na weselu Connie Corleone, matka Alda prosi Ojca Chrzestnego o pomoc dla syna, który związał się z podrzędnym nowojorskim gangiem. Don Corleone wysyła Lucę Brasi, aby odszukał bohatera. Luca wprowadza bohatera w interesy rodziny Corleone. W tym momencie gracz przejmuje kontrolę nad bohaterem.
Awans bohatera W miarę zaliczania przez gracza kolejnych misji, mafijna rodzina Corleone promuje go na coraz wyższe stanowiska: