Mafia: Edición Definitiva es una fiel recreación del videojuego de acción en mundo abierto que incorpora en su desarrollo varios añadidos argumentales, jugables y musicales para llevar de vuelta a los jugadores hasta Lost Heaven, Illinois, en los años 30. Los jugadores reciben el desafío de prosperar como un gánster durante la Ley Seca, pudiendo interactuar con edificios, coches y elementos culturales de entreguerras. "Este es el Mafia que recordabas y mucho más".