Nico a történet előrehaladtával egyre sötétebb ügyekbe keveredik, és megismerkedik Liberty Cityfélelmet nem ismerő alvilági figuráival. A város teljesen szabadon bejárható, így nem muszáj a főküldetésekkel foglalkoznod, rengeteg más lehetőséged is van. Ülj be egy étterembe, vadássz bűnözőkre némi jutalom fejében, lopj el egy helikoptert, és csodáld meg felülről Liberty City-t - itt szó szerint bármit megtehetsz...

A város lakói minden egyes cselekedetedre reagálnak. Lopj el egy autót, és fél perc múlva már hallhatod is a rendőrök szirénázását...