Dans Escape From Paradise City, le joueur devra infiltrer la pègre pour le compte de la NSA qui voit ses agents disparaître un à un dans d'étranges conditions. Très vite, le joueur se rendra compte que derrière les guerres des gangs qui ravagent la ville se cachent des ennemis terrifiants que même les balles ne semblent pas pouvoir arrêter. Pour venir à bout de chaque mission, le joueur devra développer son personnage et ses aptitudes grâce à l'expérience gagnée au combat, la résolution de quêtes ou encore en prenant le contrôle des différents quartiers de la ville.
Chaque quartier a des caractéristiques différentes, certains assurent des revenus, d'autres accueillent des armureries ou encore un commissariat avec son lot de policiers corrompus. La prise d'un quartier permet le recrutement d'hommes de main qui défendront votre zone ou encore pourront vous accompagner dans un raid contre le gang d'un quartier voisin. Enfin chaque quartier de Paradise City (plus de 80 au total) possède des « Power Skills », des compétences associées au pouvoir exercé par votre personnage, ces nombreuses compétences permettent par exemple d'appeler une voiture qui vous permettra de traverser en sécurité la ville, faire appel à des renforts, mettre un contrat sur n'importe quel ennemi localisé et bien d'autres actions qui vous permettront d'étendre chaque jour d'avantage le pouvoir sur la ville de Paradise City.
