Kasama ang karakter ng laro Mad Town Andreas: Mafia Storie, pupunta ka sa malaking lungsod ng Andreas. Nais ng iyong bayani na sumali sa isang kriminal na gang at gawin ang kanyang sarili bilang isang kriminal na karera. Ang mga ulo ng kriminal na gang ay magbibigay sa iyo ng mga gawain. Halimbawa, ito ay magiging isang bangko o pagnanakaw sa tindahan. Makikisali ka rin sa pagnanakaw ng iba't ibang mga sasakyan. Sa panahon ng komisyon ng mga krimen ay kailangan mong harapin ang mga miyembro ng iba pang mga grupo at pulisya. Kailangan mong makisali sa labanan sa kanila at sirain ang mga ito.
