《侠盗猎车手:自由之城》其游戏故事背景是设定在PC、PS2、Xbox平台上曾推出过的《侠盗猎车手3》同样的自由市(Liberty City)里,而PSP版《侠盗飞车 自由之城》将时间设定在《侠盗猎车手3》的三年以前,也就是1998年,玩家将会在《侠盗猎车手:自由之城》里扮演《侠盗猎车手3》中的黑帮老大“东尼希普利亚尼(Tony Cipriani)”。