《侠盗猎车：自由城故事》以《侠盗猎车3》中所在的自由城为背景，不过故事、人物和任务都是全新的。故事从1998年开始，Tony Cipriani因杀人而逃亡了一段时间后又回到了自由城，黑帮朋友Don Salvatorie给了他一份差事，让他掌管曾在《横行霸道3》中露面的一家饭店。当然，给Salvatorie做事没有那么容易，Cipriani的人生注定无法脱离黑道的杀戮。本作采用了全新引擎“NOT Renderware”制作，由Rockstar Leeds与Rockstar North合作开发，开发至今已经有两年时间。作为一款掌机游戏，本作在贴图密度、解析度、微粒效果等方面都进行了优化。本作将会充分利用PSP的无线多人游戏功能，具有多种多人游戏模式，包括“自由城生存战”、“收取保护费”、“偷车赛”等。
自由城生存战（Liberty City Survivor）：这个模式相当于死亡竞赛，在限定时间内杀敌数量最多者获胜。杀死一名对手就会获得一分，自己被杀就会被扣掉一分。你还可以与其他人联合起来杀死敌对帮派成员。限定时间内杀敌数量最多的帮派获胜。
汽车保护战（Protection Racket）：该模式中，玩家的目的是摧毁敌对帮派基地中的四辆豪华轿车，同事阻止对方来破坏自己的轿车。该模式共有两局，两个帮派轮流扮演攻防双方。屏幕上有一个计时器统计第一回合内毁掉对方轿车所用的时间。守方的4辆轿车全部被摧毁后，攻守双方的身份就会调换，第二回合开始。上一回合的记录时间开始倒计时，攻方必须在倒计时结束之前摧毁对方的轿车，否则就会失败。
偷车赛（Get Stretch）：每个帮派都可以偷窃对方帮派的汽车，并将其带回到自己的基地，同时阻止自己的汽车被偷。该模式相当于传统的夺旗模式。若是汽车被对方偷走，可以将其开回，或者直接就地摧毁。过了一段时间之后，这辆汽车就会再次在自己的基地出现。最先达到分数定值或者偷了最多汽车的一方获胜。