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