Grand Theft Auto: Episodes from Liberty City obsahuje obě rozšíření The Lost and Damned a The Ballad of Gay Tony, pro jejichž hraní není potřeba vlastnit originální hru Grand Theft Auto IV.
V The Lost and Damned budete Liberty City poznávat jako Johnny, dlouholetý člen známého motorkářského gangu Ztracených. Johnny se snaží shánět Ztraceným obchodní příležitosti, jak to jen jde, ale přitom musí být stále věrný klubovým znakům, které má našité na své vestě, a také uvězněnému Billymu Greyovi, vůdci klubu. Když se ale Billy vrátí z vězení, poklidný život bez krveprolití a násilí se začne vracet do starých kolejí. Johnny se tak ocitne uprostřed tvrdé války gangů, které usilují o kontrolu nad městem, jež je rozdělené násilím a korupcí. Dokáže bratrstvo přežít?