Niko Bellic, um veterano de guerra do Leste Europeu,[15] viaja para Liberty City à procura do Sonho Americano e para encontrar o homem que traiu sua unidade do exército quinze anos antes. Entretanto, ao chegar, Niko descobre que as histórias de luxo e riqueza de seu primo Roman Bellic.