《侠盗飞车：自由城故事》的故事时间设定在《侠盗飞车3》的三年以前，Tony Cipriani因杀人而逃亡了一段时间后又回到了自由城，黑帮朋友Don Salvatorie给了他一份差事，让他掌管曾在《侠盗猎车手3》中露面的一家饭店。当然，给Salvatorie做事没有那么容易，Cipriani的人生注定无法脱离黑道的杀戮。
该游戏是通过PSP模拟器实现在电脑上运行游戏的，所以游戏的按键是对应PSP上的按键，WSAD分别代表△×□○、IKJL对应的是PSP的左摇杆、空格代表START、V键代表SELECT、方向键对应PSP上的方向键、Q和E分别代表PSP的R键和L键；
如果你不习惯默认的按键分配，也可以在[设置]中点击[按键映射]，自行修改按键配置。
自由城生存战：这个模式相当于死亡竞赛，在限定时间内杀敌数量最多者获胜。杀死一名对手就会获得一分，自己被杀就会被扣掉一分。你还可以与其他人联合起来杀死敌对帮派成员。限定时间内杀敌数量最多的帮派获胜。
汽车保护战：该模式中，玩家的目的是摧毁敌对帮派基地中的四辆豪华轿车，同事阻止对方来破坏自己的轿车。该模式共有两局，两个帮派轮流扮演攻防双方。屏幕上有一个计时器统计第一回合内毁掉对方轿车所用的时间。守方的4辆轿车全部被摧毁后，攻守双方的身份就会调换，第二回合开始。上一回合的记录时间开始倒计时，攻方必须在倒计时结束之前摧毁对方的轿车，否则就会失败。
偷车赛：每个帮派都可以偷窃对方帮派的汽车，并将其带回到自己的基地，同时阻止自己的汽车被偷。该模式相当于传统的夺旗模式。若是汽车被对方偷走，可以将其开回，或者直接就地摧毁。过了一段时间之后，这辆汽车就会再次在自己的基地出现。最先达到分数定值或者偷了最多汽车的一方获胜。