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