Cùng với nhân vật của trò chơi Mad Town Andreas: Mafia Storie, bạn sẽ đến thành phố lớn Andreas. Anh hùng của bạn muốn tham gia một băng đảng tội phạm và biến mình thành một nghề nghiệp tội phạm. Những người đứng đầu của băng đảng tội phạm sẽ giao nhiệm vụ cho bạn. Ví dụ, đó sẽ là một vụ cướp ngân hàng hoặc cửa hàng. Bạn cũng sẽ tham gia vào hành vi trộm cắp các phương tiện khác nhau. Trong quá trình thực hiện tội phạm, bạn sẽ phải đối mặt với các thành viên của các nhóm khác và cảnh sát. Bạn sẽ cần phải tham gia với họ trong trận chiến và tiêu diệt chúng.
