Mafia: The Old Country, trên lý thuyết, chứa đựng nhiều hứa hẹn cho series. Đây là một sự trở lại với hình thức tuyến tính, tránh khỏi vấn đề lớn nhất của Mafia III; nó đưa người chơi đến giai đoạn sớm nhất trong dòng thời gian của series này; và nó được đặt trong quê hương của mafia ở Italy, làm mới công thức với vùng nông thôn Sicily thay vì các đô thị miền Đông. Dù đây là một trò chơi đẹp, với một phiên âm tiếng Sicilia xuất sắc, nhưng tiếc rằng nó để lại nhiều điều trên bàn của Don, không thể đạt được những gì mà nó hứa hẹn. Câu chuyện của nó thú vị và có thể chấp nhận, nhưng dễ đoán và thiếu bất ngờ. Còn gameplay của nó thì đơn điệu và sẽ khiến bạn khao khát điều gì đó hơn thế, giống như phần còn lại của trò chơi.
Sau một đoạn prologue thú vị thiết lập nên câu chuyện của Enzo và mong muốn trở thành một điều gì đó lớn lao hơn, tại Sicily, The Old Country bắt đầu vẽ bằng số theo cách kể chuyện. Enzo tình cờ lọt vào tầm ngắm của Don Torrisi, hoàn thành đủ các nhiệm vụ thoả đáng, và được chào đón vào gia đình thông qua một lời thề máu và lời hứa trung thành. Điều này có vẻ hấp dẫn về mặt khái niệm, nhưng về mặt cơ chế, điều này dẫn đến những nhiệm vụ lặp đi lặp lại, bắt bạn lấy ngựa hoặc xe hơi đến đây, rồi nói chuyện với ai đó, rồi quay lại phương tiện của bạn, và sau đó nói chuyện với ai khác. Thỉnh thoảng, bạn sẽ chiến đấu với vài kẻ thù, đây là nơi mà The Old Country cố gắng hết sức để làm mới công thức cơ chế của series với kết quả trung bình.
Khác với ba trò chơi Mafia trước, nhân vật chính của chúng ta cực kỳ lén lút, chủ yếu dựa vào dao để làm công việc bẩn thỉu của mình. Điều này có nghĩa là trong nhiều phần gameplay ngoài việc đi qua những cảnh quan đẹp của Sicily, bạn sẽ lén lút di chuyển từ chỗ này sang chỗ khác, lặng lẽ siết cổ kẻ thù hoặc thậm chí đâm họ đến chết. Thử thách lớn nhất trong những tình huống này là…
