Niko Bellic, en østeuropeisk tidligere soldat, ankommer Liberty City om bord på et lasteskip, kalt Platypus, for å unnslippe sin kriminelle fortid i hjemlandet, og lete etter en mann som forrådte Niko og deres enhet 10 år tidligere. Han gjenforenes med sin fetter Roman, men oppdager at alle fortellingene hans om rikdom var løgn. Roman bor i en liten skitten leilighet, eier et ulønnsomt drosje-selskap, sliter med stor gjeld og problemer med kriminelle lånehaier.