بازی GTA 4 داستان فردی با نام Nico Belic را روایت میکند که در کشور لهستان در حال زندگی است اما به درخواست دوستش و وعده های او که در آمریکا زندگی بسیار خوبی برای او رقم خواهد زد وارد شهر Liberty City میشود . اما به محض ملاقات دوستش متوجه میشود که حرفهای او دروغ بوده است و دوستش در وضعیت بسیار بدی به سر میبرد و او تحت تعقیب بسیاری از طلبکاران است که قصد گرفتن جان او را دارند . اینجاست که Nico هم وارد این داستان میشود و سعی میکند دوستش را از دردسر نجات دهد .