Së bashku me karakterin e lojës Mad Town Andreas: Mafia Storie, ju do të shkoni në qytetin e madh të Andreas. Heroi juaj dëshiron të bashkohet me një bandë kriminale dhe ta bëjë veten një karrierë kriminale. Krerët e bandës kriminale do t'ju japin detyra. Për shembull, do të jetë një vjedhje banke ose dyqanesh. Do të angazhoheni edhe në vjedhjen e automjeteve të ndryshme. Gjatë kryerjes së krimeve do të duhet të përballeni me anëtarët e grupeve të tjera dhe policinë. Ju do të duhet të angazhoheni në betejë me ta dhe t'i shkatërroni ato.