El protagonista de la trama es 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 es arrastrado a un submundo criminal.