Situado na fictícia Liberty City (baseada na cidade de Nova York), a história do single-player segue um veterano de guerra, Niko Bellic, e suas tentativas de escapar de seu passado sob pressão de agiotas e chefes da máfia.