Grand Theft Auto IV narra la historia de Niko Bellic, un inmigrante ilegal y veterano de la Guerra de Bosnia. 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,20 donde espera olvidar su pasado criminal27 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ángsters. Niko ayuda a Roman con sus problemas y con su empresa de taxis mientras trata de encontrar su rumbo en la nueva ciudad.

​

Más tarde es revelado uno de los secretos y razones por los que Niko vino a Liberty City, que no es otro que encontrar a la persona que traicionó a Niko y a su unidad del ejército, todos amigos de la infancia. Niko crea lazos con la Mafia rusa de Liberty City a través de uno de los prestamistas de Roman, Vladimir Glebov,28 . Más tarde Román le comenta a Niko que sospecha que su novia, Mallorie Bardas lo engaña con Vlad, y pregunta a Niko si lo sabía, a lo cual este sólo se queda callado, y Roman lo acusa de desleal, se disculpa diciendo que no sabía que le importaba, y dice que se encargará de solucionarlo.