Grand Theft Auto IV рассказывает историю Нико Беллика, ветерана неназванной войны в Восточной Европе, которого преследует предательство его армейского подразделения из 15 человек. Десять лет спустя, после неудачной контрабанды, вызванной предательством партнера, Нико покидает Восточную Европу[23], спасаясь от гнева своего работодателя, Рэя Булгарина. После шести месяцев службы в торговом флоте (на борту грузового судна "Платипус"), поверив рассказам своего двоюродного брата Романа, Нико приезжает в Либерти-Сити, чтобы осуществить американскую мечту и найти предателя из своего отряда. Однако после приезда Нико быстро узнает, что за рассказами Романа о богатстве и роскоши скрывается борьба с игорными долгами и ростовщиками, а сам Роман живет не в особняке, а в грязной квартире.