Spolu s charakterom hry Mad Town Andreas: Mafia Storie pôjdete do veľkého mesta Andreas. Váš hrdina sa chce pripojiť k zločineckému gangu a stať sa zločincom. Vedúci zločineckého gangu vám dajú úlohy. Napríklad to bude lúpež banky alebo obchodu. Budete tiež zapojení do krádeže rôznych vozidiel. Počas páchania trestných činov budete musieť čeliť členom iných skupín a polícii. Budete sa musieť zapojiť do boja s nimi a zničiť ich.
