Как и положено любой серии GTA, у игры должен быть свой, уникальный сюжет. GTA IV не стала исключением. Нико Беллич, главный герой игры, пребывает в Город Свободы из-за своего кузена Романа. Роман сообщил Нико много хорошей информации об этом городе. К примеру, в своих письмах, Роман часто говорил о его деньгах, домах и его экзотичных автомобилях. Но на самом же деле, Роман полный банкрот, с кучей врагов, и большими долгами. Теперь, узнав про настоящего Романа, Нико должен вернуть долги, дабы не быть втянутым в криминальный мир. Но это безуспешно. Всё зашло слишком далеко. Придётся рассчитываться перед боссами и начинать свой собственный бизнес. Обратного пути нет.

Изначально релиз игры для платформ Xbox 360 и PlayStation 3 был запланирован на 16-е октября 2007 года, но из-за проблем с работой с такими сложными системами как PS3 и Xbox 360, разработчики перенесли релиз на 4-е марта 2008 года, после этого он был перенесён ещё раз, на 29 апреля 2008г.

На PC игра вышла 2 декабря 2008 года в Северной Америке, 3 декабря 2008 года в Европе и 19 декабря 2008 года в России и странах СНГ.