"GTA IV: The Lost and Damned" to pierwszy oficjalny dodatek do "GTA IV". Terenem przygód ponownie jest miasto Liberty City. Fabuła opowiada o losach gangu motocyklowego zwanego The Lost. Gracz wciela się w postać Johnny’ego Klebitz’a, który pod nieobecność prawdziwego prezydenta gangu - Billy'ego Graya, musi sam kontrolować grupą. Kiedy Billy powraca sytuacja mocno się komplikuje. Dochodzi do zaciętej walki o władzę pomiędzy dawnymi przyjaciółmi. Napięcie wzrasta, kiedy na terenie The Lost pojawia się konkurencyjny gang - Angels of Death. Zadaniem gracza, podobnie jak w poprzednich odsłonach gry, jest wykonywanie misji polegających w większości na walce z przeciwnikami. W części z nich Johnny'ego będą wspierać wierni towarzysze z motocyklowego gangu.