Para Niko Bellic, recién llegado en barco desde Europa, es la esperanza de escapar de su pasado. Para su primo, Roman, es la visión de que juntos pueden hacer fortuna en Liberty City, la puerta a la tierra de las oportunidades. A medida que van acumulando deudas y son arrastrados a un submundo criminal por una serie de malhechores, ladrones y sociópatas, descubren que la realidad es muy diferente del sueño en una ciudad que adora el dinero y el estatus; un paraíso para aquellos que los tienen y una pesadilla para los que no lo hacen.