本作以《侠盗猎车手3》中所在的自由城为背景，不过故事、人物和任务都是全新的。故事从1998年开始，Tony Cipriani因杀人而逃亡了一段时间后又回到了自由城，黑帮朋友Don Salvatorie给了他一份差事，让他掌管曾在《侠盗猎车手3》中露面的一家饭店。当然，给Salvatorie做事没有那么容易，Cipriani的人生注定无法脱离黑道的杀戮。