Заједно са ликом игре Мад Товн Андреас: Мафиа Сторие, отићи ћете у велики град Андреас. Ваш херој жели да се придружи криминалној банди и себи направи криминалну каријеру. Шефови криминалне банде ће вам дати задатке. На примјер, то ће бити пљачка банке или трговине. Такође ћете се бавити крађом разних возила. За време извршења кривичних дела, мораћете да се суочите са припадницима других група и полицијом. Мораћете да се укључите у битку са њима и уништите их.
