Wraz z postacią gry Mad Town Andreas: Mafia Storie udasz się do dużego miasta Andreas. Twój bohater chce dołączyć do gangu przestępczego i zrobić karierę przestępczą. Szefowie gangu przestępczego zlecą ci zadania. Na przykład będzie to napad na bank lub sklep. Będziesz także zaangażowany w kradzież różnych pojazdów. Podczas popełniania przestępstw będziesz musiał stawić czoła członkom innych grup i policji. Musisz wziąć udział w bitwie z nimi i zniszczyć ich.
