Doğu Avrupa'da yaşadığı sefil hayattan ve geçmişinden kaçan Sırp asıllı ve eski bir asker olan Niko Bellic, Amerikan Rüyası'nın peşindedir. Kendisini sürekli Liberty City'ye çağıran kuzeni Roman'a karşı kayıtsız kalamayan kahramanımız, bir gemiyle yola koyulur. Lüks evlerle, pahalı arabalarla, kızlarla gününü gün ettiğini söyleyen kuzeninin yalanlarını anladığında, boğazına kadar borç batağına gömüldüğünü öğrendiğinde ona sırtını dönüp gidemez ve her ne şekilde olursa olsun onu bu bataktan çekip çıkartmaya karar verir. Niko Bellic'i Liberty City'ye getiren tek sebep bu değildir; 10 yıl önce askerdeyken bir savaşta orduya ihanet ederek kurulan pusu sonucu 12 takım arkadaşının ölümüne neden olan kişinin burada olduğunu öğrenmiş ve yola çıkmıştır. Avrupa'dayken yanında çalıştığı Ray Bulgarin'in, yapmadığı halde Niko'yu kendisini kazıklamakla suçlaması ve her yerde onu araması da Amerika'ya gelmesinde büyük bir etkendir.