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