Skupaj z likom igre Mad Town Andreas: Mafia Storie se boste odpravili v veliko mesto Andreas. Vaš junak se želi pridružiti kriminalni tolpi in si narediti kriminalno kariero. Vodje kriminalne tolpe vam bodo dali naloge. To bo na primer rop banke ali trgovine. Ukvarjali se boste tudi s tatvinami različnih vozil. Med storitvijo kaznivih dejanj se boste morali soočiti s pripadniki drugih skupin in policijo. Z njimi se boste morali boriti in jih uničiti.
