De box art van The Lost and Damned
speelt zich af in het
Liberty City, zoals we dat kennen van
GTA IV. Hierin speel je niet meer met het personage van
Niko Bellic, maar met
Johnny Klebitz, de vice-president van
The Lost Motorcycle Club. Het verhaal van deze uitbreiding op GTA IV, de eerste downloadable content voor de
Xbox 360, draait dan ook volledig om deze ruige motorclub. The Lost staat onder leiding van de criminele
Billy Grey, die aan het begin van de game net terugkeert van weer een gevangenisstraf. Onder leiding van hem wordt de oorlog met de grote rivaal, de
Angels of Death, op gewelddadige wijze hervat. Ook tijdens de
verhaallijn van GTA IV was The Lost te zien, onder andere tijdens een
opdracht van
Mikhail Faustin en gedurende een
mislukte diamantdeal. Bij deze laatste deal worden de diamanten uiteindelijk gestolen en gaat Johnny Klebitz er met het geld vandoor.
