Bạn có bao giờ tự hỏi nếu mình trở thành một phần của băng nhóm tội phạm thì sẽ thế nào không? Với Mafia 2, bạn có thể thực hiện được điều đó. Người chơi sẽ lan than trên các con đường của vịnh Empire để hoàn thành nhiệm vụ được giao. Bạn sẽ cần khai thác thông tin từ người dân thành phố, ăn cắp xe hơi, thu thập vũ khí, và khiến “đồng bọn” tự hào. Thuộc thể loại game góc nhìn người thứ 3, Mafia 2 đem đến cho bạn cơ hội được trở thành một phần của gia đình tội phạm. Trò chơi này giống với Mafia 1930 nhưng các chi tiết đồ họa được cải tiến hơn.
Tương tự các tựa game cùng thể loại, người chơi phải khám phá vịnh Empire và hoàn thành nhiệm vụ để được thăng cấp. Ưu điểm lớn của game là nó mang lại cho người chơi nhiều lựa chọn, chẳng hạn như các loại vũ khí khác nhau. Dĩ nhiên, ngoài súng tiểu liên Thompson kinh điển và Colt 1911, còn có MP40, súng săn 870, tiểu liên M3, và rất nhiều loại khác nữa.
Nhiệm vụ trong game có 2 loại là Bình thường và Bạo lực. Người chơi có thể núp sau đồ vật, vừa chạy để né và bắn cùng lúc, ngoài ra còn có thể chọn giữa 3 trạm phát thanh khi đang chơi. Mafia 2 là một game được thiết kế tốt và xây dựng rất chu đáo. Vấn đề duy nhất là các máy tính đời cũ có thể bị lắc hoặc đứng hình do game yêu cầu cấu hình cao.