Hru lze asi nejlépe vystihnout jako mix RTS, RPG a third-person střílečky, přičemž si nelze nevzpomenout na série Gangland či Grand Theft Auto. Paradise City je město až do morku kostí prolezlé korupcí, násilím a zločinem. Jako agent NSA dostanete za úkol se stát součástí podsvětí, postupně se vypracovat v mafiána a odstranit veškeré konkurenty, přičemž vyjde najevo, že váš úhlavní nepřítel neboli hlavní zločinecký boss města ani není člověk. Paradise City vám pro singleplayerovou kampa� umožní výběr ze tří různých postaviček. S tou, kterou si zvolíte, pak budete coby agent NSA mít za úkol infiltrovat do některého z gangů uvnitř Paradise City a postupně si vybudovat tak silnou pozici, abyste mohli začít rozšiřovat sféru své působnosti na další části města.