يعتبر البعض GTA 4 الصادرة في 2008 الجزء الأفضل في مسار السلسلة من حيث عمق القصة والأحداث وتقديم الشخصيات، لكن هنا بعض الانتقادات التي طالت نظام اللعب وتحديدًا أسلوب القيادة، رغم ذلك، هذه هي أكثر قصة سوداوية بأحداث متشعبة تجبر اللاعب على الانغماس التام مع أحداثها، وبناءً عليه، سنحاول سرد القصة بالتفصيل قدر المستطاع.

في عام 2008، يصل نيكو بيليك، وهو من قدامى المحاربين في أوروبا الشرقية ومهرب بشر سابق، إلى Liberty City على متن سفينة شحن تسمى Platypus، إذ يأتي سفره هذا لأسباب متعددة تشمل تجنب منافس قديم، والعثور على الرجل الذي باع وحدته أثناء الحرب، والالتقاء بابن عمه رومان بيليك، الذي دعاه للقدوم إلى المدينة في المقام الأول، وأخبره في رسائله أنه يعيش حياة مليئة بالثروات والنساء والسيارات الرياضية والقصور والرفاهية.

بمجرد وصوله ومقابلته لرومان، يكتشف أن جميع قصص ابن عمه كانت أكاذيب، في الواقع، يعيش رومان في شقة ضيقة للغاية ويدير خدمة سيارات أجرة صغيرة. يبدأ نيكو العمل في شركة رومان، وسرعان ما يلتقي بصديقته مالوري، التي تقدمه إلى صديقتها ميشيل، التي يبدأ في مواعدتها بسرعة. يكتشف نيكو أيضًا أن رومان مثقل بالديون ولديه مشاكل مع الدائنين، ليجد نفسه يحميه في عدة مناسبات، مما أدى في النهاية إلى قتل داردان بيتريلا، زعيم المافيا الألبانية في بروكر، بعد أن هاجم هو ورفاقه رومان.

يواصل نيكو العمل مع رومان، وسرعان ما يلتقي ليتل جاكوب، نائب رئيس عصابة Yardies وصديق جيد لرومان، والذي يساعده في التعامل مع العديد من تجار المخدرات المنافسين، وسرعان ما يصبح الثنائي صديقين حميمين؛ كما أنه جاكوب الذي حصل منه نيكو على سلاحه الأول. يلتقي نيكو لاحقًا بفلاديمير “فلاد” جليبوف، المراب الروسي لرومان، الذي يمنحه عدة وظائف لتحصيل الديون لمنع رومان من الغرق في الديون. في مهمة فلاد الأخيرة، كُلِّف نيكو بقتل مساعد فلاد إيفان بيتشكوف، لكنه قد يختار بدلاً من ذلك الإبقاء على حياته (ويُعتبر إيفان أول شخصية في اللعبة يتمكن اللاعب من تحديد مصيرها).

يكتشف نيكو لاحقًا أن فلاد كان على علاقة مع مالوري ويقتله، بعد ذلك، يكشف لرومان عن هدفه الحقيقي في Liberty City، وهو العثور على الرجل الذي خان وحدته العسكرية القديمة وقتله. بعد وقت قصير، يتم اختطاف نيكو ورومان من قبل ميخائيل فوستين وديميتري راسكالوف، زعيمي المافيا الروسية في Broker والرؤساء الفعليين لفلاد. يظهر فوستين كشخص سريع الغضب وغير متزن، لكنه لا يبدو منزعجًا من مقتل فلاد، ويقوم بإطلاق سراح الاثنين ويعرض على نيكو القيام بعدة مهام لصالحه.

أثناء عمله مع فوستين، يُعرف رومان نيكو على صديقه بروسي كيبوتز وعلى استخدام الإنترنت. يقوم نيكو بعدة مهام لصالح بروسي، بما في ذلك سرقة سيارات، لكنه يتوقف عن العمل معه في النهاية، مع ذلك يظل الاثنان أصدقاء مقربين.

تتضمن معظم المهام التي يقوم بها نيكو لصالح فوستين هجمات ضد كيني بيتروفيتش، أقوى زعيم عصابة في المدينة، وبعد أن يهدد بيتروفيتش بالانتقام، يجتمع نيكو لاحقًا مع ديميتري على انفراد، الذي يوضح له أنه بحاجة إلى قتل فوستين لإصلاح الأمور مع بيتروفيتش.

ينفذ نيكو اغتيال فوستين بلا خيارات أخرى، بعد أن وعده ديميتري بدفع مكافأة مقابل هذه المهمة، رغم ذلك، عندما يلتقي نيكو مع ديميتري في مستودع لجمع أمواله، يخونه ديميتري ويبيعه لصديقه وشريكه في الجريمة، زعيم المافيا الروسية راي بولغارين، وهو صاحب العمل السابق لنيكو، والرجل نفسه الذي هرب نيكو منه عند مجيئه إلى Liberty City.

يتمكن نيكو من الهروب من الكمين بمساعدة ليتل جاكوب، لكن رجال ديميتري يقومون لاحقًا بإحراق خدمة سيارات الأجرة الخاصة برومان وشقته انتقامًا.

بعد خسارة كل شيء، ينتقل نيكو ورومان إلى منطقة Bohan، حيث يقيمان مؤقتًا في شقة صغيرة تخص ابن عم مالوري. بناءً على توصية مالوري، يبدأ نيكو العمل في بوهان لصالح ماني إسكويلا، وهو شخص مهووس بذاته يسعى لتطهير شوارع جنوب بوهان، وإليزابيتا توريس، بارونة مخدرات بورتوريكية.

سريعًا ما يشعر نيكو بنفور شخصي تجاه إسكويلا، لكنه يكوّن علاقات جديدة في عالم الجريمة من خلال عمله مع توريس، بما في ذلك شراكته مع رجل العصابات الإيرلندي باتريك “باكي” مكرياري، بعد إنقاذه أثناء صفقة فاشلة، وتاجر المخدرات Playboy X، بعد مساعدته ونائب رئيس عصابة The Lost MC، جوني كليبِتز، في صفقة هيروين فاشلة. عقب هذه الصفقة الفاشلة، يتم فتح الجسور المؤدية إلى منطقة Algonquin، مما يمنح اللاعب إمكانية الوصول إلى الحي.

سرعان ما يبدأ نيكو في تولي مهام من Playboy X، مثل إغلاق موقع لصديقه يوسف أمير، ويقدم Playboy X لاحقًا نيكو إلى معلمه دواين فورج، الذي أُطلق سراحه مؤخرًا من السجن، والذي يعمل معه أيضًا ويساعد في إعادة بناء حياته، ويشكل بسرعة رابطة معه حول ماضيهما المأساوي، وكما هو متوقع في عالم الجريمة، تبدأ التوترات بين Playboy X ودواين في الازدياد بشكل ملحوظ، ويطلب الرجلان في النهاية من نيكو قتل بعضهما البعض، مما يترك له خيارين محتملين: قتل دواين أو Playboy X. إذا قتل دواين، يدفع له Playboy X ثمن العملية، قبل قطع جميع العلاقات معه، ويندم على تعيينه نيكو لقتل معلمه، وإذا قتل Playboy X، يصبح نيكو صديقًا جيدًا لدواين، الذي يسمح له بالبقاء في شقة Playboy X الفاخرة، كاشفًا أنه كان يمتلك سند الملكية منذ البداية.

يتلقى نيكو مكالمة غاضبة من إليزابيتا، تخبره فيها أن ليتل جاكوب باع بعض الكوكايين الخاص بها إلى عصابة Angels of Death، الذين قاموا بخداعهما وسرقة المخدرات. يتمكن نيكو من استعادة المخدرات بنجاح، لكنه يُفاجأ عند تسليمها إلى جاكوب بوجود ميشيل، التي تكشف عن حقيقتها كعميلة حكومية متخفية، وأن اسمها الحقيقي هو كارين. تأخذ كارين نيكو إلى وكالتها، المعروفة فقط باسمها الوهمي United Liberty Paper، ويتم إجبار نيكو على العمل لصالح الوكالة، حيث يُكلف باغتيال عدد من الإرهابيين المعروفين أو المشتبه بهم، وفي المقابل، تعد الوكالة بتطهير سجله الإجرامي وتعقب خائن وحدته العسكرية القديمة.

يزور نيكو إليزابيتا للمرة الأخيرة، حيث تكشف له أنها تخضع لتحقيق من الشرطة وتخشى أن يتم القبض عليها قريبًا، وفي تلك اللحظة، يدخل ماني إسكويلا ومصورّه، جاي هاميلتون، محاولين إقناعها بالتوقف عن تجارة المخدرات، ولكن، في نوبة غضب ناجمة عن تأثير المخدرات، تقتل إليزابيتا كلاً من ماني وجاي، ثم تطلب من نيكو التخلص من الجثث. بعد ذلك، يقطع نيكو جميع علاقاته مع إليزابيتا، وفي وقت لاحق من اللعبة، يمكن سماع خبر عبر الراديو يفيد بأن إليزابيتا قد أُلقي القبض عليها وحُكم عليها بالسجن لمدة 300 عام بتهم متعددة.