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 ho jen pro své účely využívá.