В «Grand Theft Auto IV. Полное издание» входит экшен Grand Theft Auto IV, а также дополнение Grand Theft Auto: Episodes From Liberty City, состоящее из эпизодов The Lost and Damned и The Ballad of Gay Tony, сюжетные линии которых дополняют друг друга и раскрывают абсолютно противоположные грани криминального мира.

Действие игры разворачивается в начале 2000-х годов в мегаполисе Либерти-Сити. Этот город давно поделен на сферы влияния несколькими мафиозными группировками, между которыми то и дело происходят кровопролитные стычки.