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