Paradise City is een nieuwe strategische game rond het gangsterleven, een concept dat sinds het originele Gangsters van Eidos uit 1998 niet meer fatsoenlijk is uitgewerkt. Paradise kiest voor een ietwat andere aanpak en presenteert zich meer als een RPG, waarin je als personage steeds meer macht krijgt binnen de stad naarmate je meer klusjes tot een goed einde brengt en ervaring op doet. Het spel kent drie verschillende speelbare personages, waaronder ene Boris met de stem van Boris the Blade uit Snatch en het uiterlijk van Boris uit Gamekings. In de trailer laat hij alvast zijn levensfilosofie horen, compleet met net niet leesbare Duitse ondertitels.