Но наш обзор все-таки не о новом оружии, машинах, музыке, анимации или территории. Еще раз повторим, что он о сюжете и о совершенно новых витках повествования, происходящих в одно и то же время с событиями в GTA IV – а в некоторых местах и пересекающихся с ними. Некоторые ссылки на главную игру едва уловимы; другие более очевидны. Но дух и темп The Lost and Damned весьма отличается от приключений Нико в этом же городе.
Создатели не хотели прояснять, где именно сюжетная линия Lost and Damned отклоняется от основной игры GTA IV; мы знаем только, что действия происходят в одно и то же время с основной игрой, и даже есть несколько моментов пересечения – игрокам, конечно же, не нужно завершить или успешно пройти значительную часть GTA IV для того, чтобы начать прохождение The Lost and Damned, поэтому, например, хотя мы и встречаемся со знакомыми персонажами в Lost and Damned, это, очевидно, происходит до того, как Нико принимает определенные касающиеся их 'решения' в сюжетной линии GTA IV.
Пока Нико в городе новенький, и налаживает новые контакты по мере того, как осваивается, новый главный герой The Lost and Damned, напротив, коренной житель Либерти Сити: Джонни Клебитц вступает в действие прямо с начала игры. Хотя мы не могли понять этого различия даже спустя час после начала игры, Rockstar заявили, что знакомство Джонни с людьми и городскими местами выливается в отличающийся, более быстрый темп в отношении миссий и истории, чем тот, который мы ощущали в GTA IV.