Mladý taxikář Tommy Angelo si žije poklidným životem v americkém městě Lost Heaven. Probíhají 30. léta a v této krizí zmítané době je vděčný i za to. Vše se změní jednoho dne. Tom si dává pravidelnou cigaretu u auta, když uslyší náraz; místní mafiáni nezvládli řízení v automobilové honičce a docela nutně potřebují svézt. Tom, dívaje se do ústí pistole, nemá na výběr, a aniž by si to sám uvědomil, právě se zapletl s něčím, z čeho už nelze couvnout. Začíná jeho život v rodině dona Salieriho...

Mafia je akční hra viděná z pohledu třetí osoby, ve které retrospektivně prožíváte Tomův příběh. Stanete se členem jedné z mafiánských rodin, jež válčí o moc nad celým městem. Právě na příběh klade Mafia největší důraz a mnohdy se díky velkému počtu cut-scén blíží spíše filmovému zážitku. Mise plníte v žijícím městě s využitím několika desítek dobových automobilů a zbraní. Vyzkoušíte si vybírání výpalného, krádeže aut i přestřelky, dokonce se zúčastníte automobilového závodu.

Mafia po svém vydání sklidila velký ohlas jak u nás, tak v zahraničí, a to i díky své tematice, která byla v roce 2002 ve hrách ještě poměrně neprobádaná.

Fanoušci se po dlouhých 8 letech dočkali pokračování Mafia II.