Mafia: Definitive Edition to przygodowa gra akcji, której akcja rozgrywa się w otwartym świecie - Lost Heaven. Aglomeracja wzorowana na Chicago znacząco wypiękniała i nabrała koloru od 2002 roku, gdy oglądaliśmy ją po raz pierwszy przy okazji premiera Mafia: The City of Lost Heaven.

Rozgrywka opiera się na oskryptowanych misjach (rozdziałach) tworzących spójną opowieść. W trakcie realizacji zlecanych zadań nie mamy żadnych pobocznych aktywności, mimo iż możemy dowolnie zwiedzać miasto - bez sztucznych i niewidzialnych ścian. Akcję obserwujemy z perspektywy trzeciej osoby, zaś same misje nie ograniczają się wyłącznie do strzelania (choć niewątpliwie przeważają), a czasami musimy wykonywać zupełnie inne rzeczy - takie jak ściganie się na torze rajdowym.

Tytuł autorstwa studia Hangar 13 oferuje wyłącznie zabawę dla pojedynczego gracza.