Junto con el personaje del juego Mad Town Andreas: Mafia Storie, irás a la gran ciudad de Andreas. Tu héroe quiere unirse a una pandilla criminal y convertirse en una carrera criminal. Los jefes de la banda criminal te darán tareas. Por ejemplo, será un atraco a un banco o tienda. También estará involucrado en el robo de varios vehículos. Durante la comisión de delitos, tendrá que enfrentarse a miembros de otros grupos y a la policía. Tendrás que comprometerte con ellos en la batalla y destruirlos.