Нико узнаёт от своего двоюродного брата Романа, что тот успешно живёт в Либерти-Сити. Желая оторваться от своего мрачного прошлого и от своих преследователей, Нико отправляется в Либерти-Сити в поисках «американской мечты». По прибытии выясняется, что брат лгал, и Нико был ему необходим, чтобы справится с многочисленными проблемами.

Нико знакомится с окружением Романа: подругой Меллори, растаманом Малышом Джейкобом, и помешанным на своей идеальной, накачанной фигуре Брюси Кибуццом. Пока Нико помогает своему двоюродному брату, подвозя клиентов для маленького таксопарка в Брокере, Меллори представляет ему девушку по имени Мишель. Новая знакомая быстро входит в доверие к Беллику, и они начинают встречаться, причём на свиданиях она то и дело пытается выяснить, чем на самом деле занимается Нико. Тем временем, герой приходит в ярость, когда узнаёт, что рэкетир Влад Глебов пристаёт к Меллори за спиной Романа. Не побоявшись русской мафии, Нико преследует Глебова и убивает в доках, сбрасывая труп в реку. Романом сразу же овладевает паранойя, и он оказывается прав: кузенов быстро находит русская мафия в лице Михаила Фаустина и Дмитрия Раскалова. В силу своего характера, Нико находит общий язык с похитителями и начинает на них работать. Однако, спустя некоторое время Дмитрий просит убить сошедшего с ума Михаила, что Нико и делает...