Разом з персонажем гри Mad Town Andreas: Mafia Storie ви вирушите в велике місто Андреас. Ваш герой хоче вступити в кримінальне угрупування і зробити собі кар'єру злочинця. Глави злочинного угруповання видаватимуть вам завдання. Наприклад це буде пограбування банку або магазину. Так само ви будете займатися викраденням різних транспортних засобів. В ході вчинення злочинів вам доведеться зіткнутися з членами інших угруповань і поліцією. Вам потрібно буде вступати з ними в бій і знищувати їх.
