Grand Theft Auto IV: The Complete Edition incluye Grand Theft Auto IV y los episodios The Lost and Damned y The Ballad of Gay Tony.
Niko Bellic, Johnny Klebitz y Luis Lopez tienen algo en común: viven en la peor ciudad de Norteamérica. Liberty City venera el dinero y el poder, y es el paraíso para los que lo poseen y un auténtico infierno para los que no. Niko trata de escapar de su pasado y busca una nueva vida en la tierra de las oportunidades. Johnny, un antiguo miembro de la banda de moteros The Lost, se ve atrapado en medio de una guerra para controlar la ciudad. Luis, matón por encargo y asistente del legendario Tony Prince (alias 'Gay Tony') se enfrenta a las tensiones por la lealtad de familia y amigos en un mundo donde todos tienen un precio. Sus vidas se cruzan con devastadoras consecuencias mientras luchan por sobrevivir en una ciudad arrasada por la violencia y la corrupción.