Ніко повертається в Ліберті-сіті після довгих років тюремної відсидки. Він хоче побачити брата Романа і подумати про подальше життя. Але не так сталося, як хотілося, прямо в аеропорту його зустріли шквальним вогнем поліцейські. Герой завжди має при собі зброю і це врятувало його від неминучої загибелі. Комусь дуже хочеться позбутися хлопця. Доведеться відкласти налагодження мирного життя і дізнатися, хто підіслав брудних копів прибрати Ніко.