Первый эпизод для оригинальной GTA 4 называется «The Lost and Damned» («Потерянный и проклятый») и несет в себе 30 новых миссий, что составляет примерно треть от оригинальной игры. Главным героем является байкер Джонни Клебиц (Johnny Klebitz), участник банды «The Lost», он не начинает свой путь в Либерти Сити, он с самого рождения живет в этом городе.