تحكي القصة عن رجل يدعى نيكو بيليك هذا الرجل يعيش في في يوغوسلافيا حيث أنه كان جنديا سابقا لكنه تعرض للخيانة و قام الخائن بقتل 12 شخصا من اصدقاءه الذين كانوا معه فالتجنيد و استطاع نيكو النجاة مع شخصين آخرين واحد منهما هو الخائن و بعد لجوئه إلى عالم الاجرام كانت لديه مشاكل جعلته يريد الهرب من بلده، يملك هذا الرجل ابن عم يدعى رومان بيليك ، رومان سافر إلى "liberty city" (المستوحاة من مدينة نيويورك) بينما نيكو بقى في دولته في شرق أوروبا، بعد فترة بدأت الديون تتراكم على رومان بسبب حبه للمقامرة و خسر كل أمواله فبدأت العصابات تهدده، فقام رومان بإرسال رسائل عبر البريد الإلكتروني إلى ابن عمه نيكو بأنه يعيش في liberty city حياة أغنياء و أنه يملك سيارات رياضية و يملك الكثير من الفتيات و يعيش في قصر، فتحمس نيكو و قام بالسفر إلى liberty city ليهرب من مشاكله و ماضيه و بدأ العيش مع رومان و لكن فور وصوله إلى liberty city اكتشف أن ابن عمه رومان كذب عليه، فهو لا يملك أي شيء أبدا سوى أنه يملك مستودعا لتأجير السيارات لا يجني له إلا القليل من المال فإتحد نيكو مع ابن عمه رومان لكي يخرجه من المشاكل و الديون و يعودوا لحياتهم الطبيعية، فيدخل هو أيضا في مشاكل أكبر و حرب عصابات.