El juego está protagonizado por Niko Bellic, un veterano de guerra de Europa del Este, que emigró a Estados Unidos en busca del sueño americano prometido por su primo, pero que rápidamente se ve inmerso en un hampa de crimen organizado y corrupción.