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