Mafia brengt het criminele circuit van de jaren 30 tot leven in deze third person 3D aktie game. Wordt een gevreesde "Made Man" in het tijdperk van de big bands, zoot pakken en Model T's. Je lijdt een leven als lid van de Salieri familie, die op het moment op erg slechte voet staat met de Morello familie. De politie en de FBI zijn niet je grootste vijanden op je weg naar totale controle over de straten van de stad. Sluit je aan of denk je dat zwemmen met betonnen schoenen een goed idee is? Mafia zet je middenin de actie op de straten. Het is oorlog en jij zult de Morello familie, de politie en de federale bureaus te slim af moeten zijn om je familie te beschermen. Vergeleken met de actie in Mafia zal de Cosa Nostra op brave jongetjes lijken.