"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.

Johnny Klebitz jest członkiem gangu motocyklowego The Lost. Pod nieobecność Billy'ego, który przebywa na odwyku, przewodzi organizacji. Jako, że nie podoba mu się kierunek, w którym zaczął podążać gang, wprowadza własne reformy, zawiera nowe sojusze i stara się trzymać kolegów z dala od narkotyków. Sytuacja komplikuje się, gdy szef wychodzi na wolność, a zmiany wprowadzone przez Johnny'ego rozsypują się jak domek z kart. Klebitz ma za złe Billy'emu to, że zmienił on priorytety, którymi kierują się członkowie gangu. Dlatego też pomiędzy dwoma najważniejszymi osobami w The Lost dochodzi do konfliktu. Na domiar złego terytorium Lostów jest atakowane przez konkurencyjny gang, a jeden z motocyklistów zostaje zamordowany.