מאפיה: העיר של גן העדן האבוד – זהו שוטרת בגוף שלישי עם אלמנטים של נהיגה מהסטודיו הצ'כי Illusion Softworks, שהפך מאוחר יותר לחברה 2K Czech. המפיצה היא חברת Take-Two Interactive.
מאפיה: העיר של גן העדן האבוד מספרת על חייו של נהג מונית שלא היה בו דבר מיוחד בשם תומאס אנג'לו. כמו שקורה תמיד במשחקים מסוג זה, דרכו חוצה את הפשע המאורגן, שמתחלק לשני קלאנים מאפיים שיש להם שליטה בעיר. מאפיה: העיר של גן העדן האבוד מעביר בצורה אמינה ומדויקת את האווירה ששררה בארצות הברית בעידן "הדפרסיה הגדולה" ו"חוקי היובש". בזכות זאת המשחק זכה להמון ביקורות חיוביות ודירוגים גם מהשחקנים וגם מכתבי עת מכובדים שונים. בנוסף, הקהל אהב את הקולנועיות ועבודת הפרטים המדויקת של העיר שבה מתרחשים כל האירועים.
מאפיה: העיר של גן העדן האבוד מחולקת לפרולוג (5 משימות), אינטרמצו 1 (6 משימות), אינטרמצו 2 (4 משימות), אינטרמצו 3 (4 משימות), אינטרמצו (4 משימות) ואפילוג. תחילת כל פרק מציעה לשחקנים קטעי וידאו איכותיים וערוכים היטב, דומים לסרטים המוכרים לכולם על המאפיה האמריקאית.
כל פעולת המשחק מתרחשת בעיר הדמיונית בשם גן העדן האבוד בשנת 1938. המסירה של העלילה נראית כמו סיפור של תומאס אנג'לו על חייו הפליליים לחוקרת שמובילה את התיק. בתחילת המשחק מבינים שאנג'לו מצטער על הקריירה שלו בקלאן המאפיה של סלרי, שבו היה מעורב במשך מספר שנים ארוכות. אויבי סלרי הם הקלאן מורלו, שמנהיגו הוא אדם חסר ערכים מוסריים לחלוטין.
המשחק מאפשר לשחקנים לנוע בחופשיות בגן העדן האבוד גם ברגל וגם ברכב. בדרך כלל תומאס אנג'לו צריך נשק, אשר קיים במשחק בכמות מספקת. במקביל, הגיבור הראשי יכול להחזיק עד שבעה יחידות של נשק חם וקפוא בכיסו. במצבים שונים ניתן להיפטר מנשק חם מיותר פשוט על ידי השלכתו. המשטרה מתייחסת בקפדנות לפיקוח על הסדר הציבורי ולכן מעצר יתרחש בכל מקרה אם השוטרים יראו את אנג'לו מחזיק באקדח. על ירי ובמהלך התנגדות, השוטרים יורים על המטרה. כדי להימלט מהמרדף, הגיבור הראשי צריך להסתתר או לעזוב את מקום הפשע.
בנוגע לנשק קר ישנם: ברזל, מקל, כידון, סכין, מוט ברזל וכמה פריטים עלילתיים לרצח.
מארסנל הנשק החם ניתן לציין כמה סוגים של אקדחים ורובים, רובה משטרתי, רובה אחיות, אקדח תופי של טומפסון וכמה רובים. לדוגמה, "רובה מוסין" ו"רובה ספרינגפילד M1903". נוסף על כך, השחקן מכיל קוקטיילים של מולוטוב ורימונים.
בשדרת העיר נמצאת כמות רבה של רכבים שונים שניתן לגנוב. לשם כך נדרשת יכולת פריצה, אשר תומאס אנג'לו לומד מכמה מהדמויות במשחק. באופן כללי, כל הרכבים בעלי שמות דמיוניים.
במאפיה: העיר של גן העדן האבוד ישנם 4 מצבי משחק. המשימה – זהו משימות העלילה, אותן יש לבצע לצורך פיתוח העלילה. המשימות המשניות – זהו מצב טיול ומסע ארוך, שבו השחקן מוצג לעצמו. בנוסף, ישנו מצב מרוצים.