Zgodba z nepričakovanim obratom in razpletom… Spet se vračamo v Liberty City (GTA III), vendar se tokrat zgodba dogaja 4 leta prej kot pri GTA III. Enoigralski del igre je triufat tehnologije, kar pomeni, da so programerji uspeli prirediti vso ogromno širjavo in prostranost igre. Še več, področje Shoreside Vale je skoraj za dvakrat večje. Ultimativni GTA občutek je spet tukaj!