本作故事背景依然发生在自由城，时间为《侠盗猎车手：自由城》故事后的三年。主角克劳德（Claude／Fido）刚开始是一名无名罪犯，再遭受到女友背叛以后，决心向她复仇，并成为黑帮领袖。本作依然提供了高自由度，玩家可以随意探索城市，并完成各种任务。