Hra obsahuje dva nové příběhy z Liberty City: The Ballad of Gay Tony a The Lost and Damned na jediném disku. Ke hraní není vyžadována původní hra GTA4. The Lost and Damned - Johnny je členem a hlavou motorkářského gangu The Lost v Liberty City. Snaží se, aby gang prosperoval a zároveň nevytvářel kolem sebe moc velký rozruch. Vše se ale změní s příchodem šéfa Billyho Greye, který se navrátil z vězení a rozhodně není takovým kliďasem jako Johnny. The Ballad of Gay Tony - Příběh se odehráva okolo hlavní postavy Luise Lopeze, asistenta oblézače nočních klubů Tonyho Prince (Gay Tony). Hráč bude na ostří nože se soupeřícími rodinami, kdy nikdy nebude vědět, kdo je skutečným přítelem a kdo Luise jen pro své účely využívá. (Přidal: jin.jim)