Tras ser convencido por su primo Roman, que emigró a Liberty City años antes del comienzo de la historia en el juego, Niko decide abandonar Europa del Este con rumbo a Liberty City, donde espera olvidar su pasado criminal Poco después de bajar Niko del barco mercante "Platypus" que le trajo hasta la ciudad, descubre que el lujo y la riqueza de los que le hablaba Roman en sus cartas y correos electrónicos no existen y se encuentra con un mundo de deudas y gánsteres.