Samen met het karakter van het spel Mad Town Andreas: Mafia Storie ga je naar de grote stad Andreas. Je held wil lid worden van een criminele bende en zichzelf een criminele carrière maken. De hoofden van de criminele bende geven je taken. Het wordt bijvoorbeeld een bankoverval of winkeloverval. Je houdt je ook bezig met diefstal van verschillende voertuigen. Tijdens het plegen van misdaden zul je leden van andere groepen en de politie moeten ontmoeten. Je moet met ze vechten en ze vernietigen.
