Mafia: Thành phố của Thiên đường Mất – là một trò chơi bắn súng góc nhìn thứ ba với các yếu tố lái xe do studio Illusion Softworks của CH Czech phát triển, sau này đã chuyển mình thành công ty 2K Czech. Nhà phát hành là công ty Take-Two Interactive.
Mafia: Thành phố của Thiên đường Mất kể về cuộc sống của một tài xế taxi bình thường tên là Thomas Angelo. Như thường lệ trong các trò chơi kiểu này, con đường của anh ta giao nhau với tội phạm có tổ chức, được chia thành hai băng nhóm mafia quyền lực trong thành phố. Mafia: Thành phố của Thiên đường Mất tái hiện một cách chân thực và tỉ mỉ bầu không khí vốn có ở Mỹ trong thời kỳ "Đại suy thoái" và "đạo luật cấm rượu". Nhờ đó, trò chơi nhận được nhiều đánh giá tích cực từ cả người chơi lẫn các tạp chí uy tín khác nhau. Hơn nữa, khán giả còn yêu thích sự điện ảnh và sự tỉ mỉ trong việc xây dựng thành phố, nơi mọi sự kiện diễn ra.
Mafia: Thành phố của Thiên đường Mất được chia thành một phần mở đầu (5 nhiệm vụ), Intermezzo 1 (6 nhiệm vụ), Intermezzo 2 (4 nhiệm vụ), Intermezzo 3 (4 nhiệm vụ), Intermezzo (4 nhiệm vụ) và phần kết. Mở đầu mỗi chương mang đến cho người chơi các video chất lượng và được suy nghĩ kỹ, giống như các bộ phim nổi tiếng về mafia Mỹ.
Toàn bộ hành trình của trò chơi diễn ra trong một thành phố hư cấu mang tên Lost Heaven vào năm 1938. Câu chuyện được kể dưới dạng lời kể của Thomas Angelo về cuộc sống tội phạm của mình với một thám tử đang điều tra vụ án. Ngay từ đầu trò chơi, có thể thấy rằng Angelo hối hận về sự nghiệp trong băng nhóm mafia Salieri, mà anh đã gắn bó trong nhiều năm. Kẻ thù của Salieri là băng nhóm Morello, đứng đầu bởi một người hoàn toàn thiếu giá trị đạo đức.
Cách chơi cho phép người chơi tự do di chuyển qua Lost Heaven cả bằng chân và phương tiện giao thông. Trong hầu hết các trường hợp, Thomas Angelo luôn cần vũ khí, và trong trò chơi có đủ loại vũ khí. Đồng thời, nhân vật chính có thể mang theo đến bảy vũ khí hỏa lực và lạnh. Trong nhiều tình huống, có thể loại bỏ vũ khí không cần thiết chỉ bằng cách ném nó đi. Cảnh sát rất nghiêm khắc trong việc duy trì trật tự, và do đó việc bị bắt sẽ xảy ra trong mọi trường hợp nếu cảnh sát thấy Angelo cầm súng. Nếu có bắn súng và không tuân thủ, cảnh sát sẽ nổ súng giết chết. Để tránh bị truy đuổi, nhân vật chính cần phải ẩn mình hoặc rời khỏi hiện trường vụ án.
Về vũ khí cận chiến, có: thanh sắt, gậy, găng tay đấm, dao, thanh thép và một số vật phẩm có tính chất cốt truyện để giết hại.
Về kho vũ khí hỏa lực, có thể kể đến nhiều loại súng lục và súng trường, súng ngắn, súng trường bắn đạn, súng tiểu liên Thompson và một số loại súng trường khác. Chẳng hạn, “Súng trường Mosin” và “Springfield M1903”. Ngoài ra, người chơi còn có cocktails Molotov và lựu đạn.
Trên lãnh thổ thành phố có rất nhiều loại xe khác nhau mà người chơi có thể đánh cắp. Để làm được điều này, cần có khả năng bẻ khóa, mà Thomas Angelo được một số nhân vật trong trò chơi dạy dỗ. Về cơ bản, tất cả các loại xe đều có tên hư cấu.
Trong Mafia: Thành phố của Thiên đường Mất có 4 chế độ chơi. Chế độ chơi chính – là các nhiệm vụ cốt truyện cần thực hiện để phát triển câu chuyện. Các chế độ phụ – là đi dạo và đi dạo lớn, nơi người chơi gánh trên vai mọi thứ. Ngoài ra, còn có chế độ Đua.