本作以《侠盗猎车手3》中所在的自由城为背景，不过故事、人物和任务都是全新的。故事从1998年开始，Tony Cipriani因杀人而逃亡了一段时间后又回到了自由城，黑帮朋友Don Salvatorie给了他一份差事，让他掌管曾在《侠盗猎车手3》中露面的一家饭店。当然，给Salvatorie做事没有那么容易，Cipriani的人生注定无法脱离黑道的杀戮。本作采用了全新引擎“NOT Renderware”制作，由Rockstar Leeds与Rockstar North合作开发，开发至今已经有两年时间。作为一款掌机游戏，本作在贴图密度、解析度、微粒效果等方面都进行了优化。本作将会充分利用PSP的无线多人游戏功能，具有多种多人游戏模式，包括“自由城生存战”、“收取保护费”、“偷车赛”等。