Na miejscu okazuje się, że Roman – wbrew temu, co pisał w listach do Niko – wcale nie jest żadnym wystawnie żyjącym milionerem; tylko właścicielem upadającej firmy taksówkarskiej, mieszkającym w zniszczonym apartamencie, oraz samemu popadającym w długi.
Roman staje się pierwszym zleceniodawcą głównego bohatera i zapoznaje go z lokalnym półświatkiem przestępczym. W miarę postępu gracz – wcielając się w postać Niko – poznaje nowe postacie, które zazwyczaj mają także dla niego jakieś zlecenie. Może kontaktować się z nimi zarówno osobiście, jak i za pośrednictwem telefonu komórkowego (za jego pomocą uruchamiany jest również tryb gry wieloosobowej), a z niektórymi z nich zawierać przyjaźnie. Akcja gry rozwija się w zależności od podejmowanych decyzji i kolejności wykonywania otrzymanych zadań. Pozwala to graczowi wpływać na bieg aktualnych zdarzeń oraz zachęca go do ponownego rozpoczęcia zabawy z innym przebiegiem fabuły.