《GTA4》的故事發生在以紐約為原型的虛構大都市“洛聖都”（Los Santos）中。遊戲主線劇情圍繞主角Niko Bellic（尼古拉斯·貝爾克）展開，他因和兄長共同踏入洛聖都尋找兄長的侄子，卻因誤會而入獄。在獄中，他結識了另一位主角，Dimitri Shevchenko（德米特里·謝爾琴科），並被其出獄後加入貝爾克家族，開始了在洛聖都的犯罪生涯。
在遊戲中，玩家將扮演Niko或Dimitri之一，從一系列的犯罪活動中逐漸發展壯大自己的幫派，同時與敵對幫派展開鬥爭。主線任務圍繞著主角們展開，涉及復仇、罪行、販毒網路等情節。同時，遊戲還包含了許多可自由探索的任務和地點，讓玩家可以自由地進行各種活動，如飆車、賭博、購買房產等。
此外，《GTA4》的故事還包含許多情感元素，玩家將有機會深入了解主角們的家庭、友情和愛情生活。在遊戲中，玩家將有機會結交新朋友，並和他們一起完成各種任務和挑戰。同時，遊戲中的犯罪活動也會帶來一些負面影響，如傷害他人、破壞社會秩序等。
總的來說，《GTA4》的故事情節豐富、情感元素深入，為玩家提供了一個充滿挑戰和樂趣的遊戲體驗。