《GTA VC》的故事發生在以紐約為原型的自由城中，講述了以富蘭克林·柯林頓為首的一群年輕人從事犯罪活動的故事。
遊戲講述了三位主角的生活和冒險，他們分別是：窮困潦倒的飛車黨成員富蘭克林·柯林頓、好高騖遠的職業罪犯德懷特·維弗以及火爆的夜總會娛樂專員馬可里奧·“Madd”拉帝斯塔。他們的人生圍繞著這所大城市的犯罪與權力，追逐與愛情展開。
此外，遊戲還加入了一些新的設定，例如允許玩家隨意切換三位主角進行遊戲，同時允許NPC之間的互動，從而生成許多有趣的劇情。玩家將在這座城市中探索、完成任務、戀愛、犯罪以及飆車，打造自己的傳奇故事。