Hikaye, Doğu Avrupadan kuzeninin ısrarı üzerine Amerikaya illegal yollarla gelmiş, Niko Bellic isminde bir adamın hikayesini anlatmaktadır. Daha önce Amerika’ya taşınan Niko’nun kuzeni Roman, kuzenine bir e-posta gönderdi ve burada Liberty City’de tamamen hazırlandığını söyledi. Niko’da Amerikan rüyasını yaşamaya, Amerika’ya gitmeye karar verdi. Liberty City’ye geldiğinde, Roman’ın kendisine yalan söylediğini öğrendi, başarılı bir hayat sürmek yerine, Broker’da bir taksi şirketi işletti ve ceza teşkilatlarıyla uğraşıyor.