俠盜獵車手4的故事主要圍繞著一個黑幫的興衰史，主角通過完成一系列非法任務來提升自己的地位，最終成功融入黑幫，同時與黑幫老大產生衝突。然而，在故事的後期，主角發現自己和同伴陷入了危險之中，為了拯救他們，主角開始與警察展開對抗。在遊戲的最後，主角在廢墟中結束自己的生命，並嘗試獲得解脫。
故事中的角色眾多，其中包括主角湯米·迪聖塔、好搭檔“新”五連不良、“鉛匠”卡爾·海森、“板條鼠”泰茲等人，以及黑手黨老大維克多·弗雷里、前教父麥克·迪聖塔和“金髮”巴克斯特等人。他們之間的關係錯綜複雜，涉及到愛情、友情、忠誠、背叛和自我救贖等主題。
俠盜獵車手4的故事發生在虛構的城市中，通過描繪黑幫的興衰史和主角的成長經歷，表達了自由、反抗和自我救贖等主題。故事情節跌宕起伏，角色刻畫生動形象，為玩家呈現了一個充滿激情和冒險的世界。