Niko Bellic adında yasadışı yollarla göç etmiş Bosna Savaşı gazisi olan Sırp uyruklu bir adamın hikâyesi ele alınmaktadır. Niko, Liberty City'ye Amerikan rüyasını yaşamak ve on beş yıl önce içinde Nico'nun da bulunduğu askeri birliğine ihanet eden kişiden intikam almak için gelmiştir. Kuzeni Roman Bellic; Niko şehre gelmeden önce Niko'ya zengin bir hayat yaşadığını, villalarının ve spor arabalarının olduğundan bahsetmiştir. Niko şehre geldikten sonra gerçeğin böyle olmadığını, Roman'ın kumar borçlarıyla, tefecilerle uğraştığını ve kirli bir apartman dairesinde yaşadığını öğrenir.