Amivel minden kezdetét veszi...
Nikolai "Niko" Bellic középkorú (30 év körüli) férfi azért kerül a napjainkban játszódó Liberty City-be, hogy az "Amerikai álmot" beteljesítse. Gyökerei Kelet-Európába nyúlnak, ahonnan unokatestvére Roman hívja többször is. Emailek sorával csábítja el, melyekben életét fényűzőnek mutatja be; elhiteti Nikoval, hogy hatalmas házban él két nő társaságában, 15 sportkocsival a garázsban. Valójában, mint később megtudhatjuk, csupán egy kis taxitársaságot sikerült alapítania, ahova taxisnak szeretné befogni Nikot.
Roman azért csalta Nikot Liberty City-be, mert nagy szüksége van Niko segítségére, mert hatalmas hiteleket halmozott fel, és elég sokan üldözik emiatt, és mivel Niko kemény karakter így nagy segítsége lesz Romannak, aki az egyedüli kapcsolata a városban a játék elején.
Később arra is fény derül, hogy Niko is lerendezetlen problémákat hagyott otthon Keleten, és ezektől a Liberty City-ben kezdett életében sem szabadul...