Yhdessä Mad Town Andreas: Mafia Storie -pelin hahmon kanssa, siirryt suureen Andreas-kaupunkiin. Sankarisi haluaa liittyä rikollisryhmään ja tehdä itsestäsi rikollisen uran. Rikollisjoukon päälliköt antavat sinulle tehtäviä. Se on esimerkiksi pankki- tai myymälöinti. Tulet myös harjoittamaan erilaisten ajoneuvojen varkauksia. Rikosten tekemisen aikana joudut kohtaamaan muiden ryhmien jäseniä ja poliisia. Sinun on osallistuttava heidän kanssaan taisteluun ja tuhottava heidät.
