grand theft auto iv menceritakan kisah niko bellic, seorang veteran perang bosnia, yang dihantui oleh pengkhianatan unit militernya.
sepuluh tahun kemudian ia bekerja sebagai penyeludup, niko meninggalkan eropa timur, untuk menghindari kemarahan majikannya, ray bulgarin.
setelah enam bulan di angkatan laut pedagang di kapal bernama "platypus" ia mendapat kabar dari sepupunya.
roman mengajak niko datang ke liberty city untuk mengejar "impian amerika" serta mencari pengkhianat unitnya.
setelah sampai di liberty city, niko menyadari bahwa kisah roman yang penuh kekayaan dan kemewahan ternyata hanya kebohongan belaka, ia dipenuhi dengan hutang judi dan kekerasan.
saat niko mengetahui itu dan sudah terlambat niko harus bekerja sambilan pada sepupunya, roman di perusahaan taksi milik sepupunya.
suatu waktu, dimana ia harus menjemput 2 orang wanita yang bernama mallorie bardas dan michelle ke rumah michelle, dan pada saat itu juga niko jatuh cinta pada michelle.
setelah dia kencan dengan michelle ia mendapat telepon dari sepupunya bahwa dia sedang dipukul oleh 2 anggota mafia asal albania di broker yang bernama bledar morina dan kalem vulaj yang pada akhirnya dibunuh oleh niko sendiri, dan pada saat itu niko dan roman harus mengejar sebuah mobil yang mempekerjakan orang yang memukul roman itu yang bernama dardan petrela, saat sedang pengejaran akhirnya mobil yang ditumpangi dardan itu hancur karena tertabrak oleh mobil, lalu niko mengejar dardan dan membunuhnya.
saat niko ingin mencari tumpangan untuk roman dia mendapat telepon untuk menemui pemilik bar rusia sekaligus lintah darat yang bernama vladimir glebov untuk membantunya menyita mobil-mobil setelah vlad pergi, roman meminta pada niko untuk menjemput penumpang spesial bernama jermaine andrews.
saat jermaine masuk ke dalam taxi milik roman tiba-tiba polisi datang dengan alasan yang tidak jelas dan pada saat itu juga niko harus bersembunyi untuk tidak diketahui polisi dan kembali ke rumah jermaine.
setelah menjemput jermaine, niko mendapat panggilan dari vlad untuk bekerja padanya demi melunasi hutang-hutang sepupunya, dan pada waktu lain niko harus bertemu dengan anggota geng jamaika yang bernama jacob"little"hughes dan pada saat itupun niko harus mengantar little jacob ke sebuah tempat yang sunyi untuk menemui seorang bandar narkoba dan pada saat itu juga little jacob dan niko harus membunuh para bandar narkoba karena telah menipu little jacob.
keesokannya niko bertemu lagi little jacob untuk menemui bandar narkoba tetapi di bagian ini giliran little jacob yang menipu dan membunuh para bandar narkoba itu.
setelah misi itu niko akhirnya bertemu dengan vlad, dan vlad menyuruh niko untuk mengambil uang dari pemilik toko kelontong cina.
saat niko sampai di toko kelontong cina itu, sang pemilik itu tak mau uangnya diambil akhirnya niko tak punya cara lain dengan melempar batu bata pada kaca toko kelontong cina itu dan akhirnya sang pemilik toko langsung mengembalikan uang itu dan niko memberi uang itu pada vlad.
setelah melakukan beberapa misi pada vlad, vlad memberikan misi terakhir dimana niko harus mengejar seseorang bernama ivan bytchkov dan saat ivan keluar dari mobilnya ia lari ke atas dan ia hampir terjatuh di pinggir bangunan dan memegang sisinya.
niko tinggal memilih meninggalkan ivan atau membunuhnya.
setelah itu ia mendapat panggilan dari roman bahwa vlad sedang berselingkuh dengan pacar roman, mallorie bardas dan akhirnya roman dan niko mengejar vlad dan akhirnya membunuh vlad.
dan sejak saat itu roman bersembunyi di tempat sampah untuk menghindari dari mikhail faustin.
boss-nya vlad.
niko akhirnya bertemu dengan mikhail faustin dan dimitri rascalov untuk melakukan apa saja untuk menggantikan kematian vlad.