游戏发生地为自由城，与《侠盗猎车手3》的舞台相同，但时间则设为1998年5月纽约，即《侠盗猎车手3》的三年前。 　　故事讲述的是Leone家族，这个自由城内大名鼎鼎的犯罪家族之一，曾经有一个叫做Toni Cipriani的优秀成员，因为杀了一个疯狂的男人后不得不躲藏起来。而现在Toni，也就是