Нико Беллик, Джонни Клебитц и Луис Лопес живут в худшем городе Америки — Либерти-Сити. Это рай для власть имущих с туго набитым кошельком и сущий кошмар для тех, кто лишен этих благ. Нико отчаянно стремится найти свое место в «городе безграничных возможностей». Байкер Джонни из банды «Пропащие» пытается уцелеть в жестоких распрях между уличными группировками. Луис, правая рука и телохранитель владельца ночных клубов Тони Принса по прозвищу Голубой Тони, разрывается между семьей и друзьями, стараясь не утратить доверия ни тех, ни других, что крайне сложно в мире, где у каждого есть своя цена. В общем, эти парни стараются выжить в городе насилия и коррупции. Рано или поздно их пути пересекутся, и последствия будут катастрофическими... В издание Complete Edition входит дополнение "Episodes From Liberty City", состоящее из 2 эпизодов: The Lost and Damned и The Ballad of Gay Tony.