Действие второй части происходит сначала через месяц после событий первой части (первая миссия), а затем в 1995 году (2-4 миссии).
Чиновник Чан пропадает, и мистеру Ричардсу становится интересно, куда он пропадает. Он находит свидетелей, но так и не успевает с ними поговорить: его водителя убивает неизвестный снайпер. Через примерно год чиновник даёт о себе знать по телефонному разговору с каким-то человеком, возможно деловым партнером, в Либерти-Сити. Ник приезжает туда в бистро Сент-Марка и убивает обоих, затем уезжает.