Главный герой - выходец из Восточной Европы Нико Беллич - приезжает в мегаполис Либерти-сити в гости к своему родственнику Роману, промышляющему мелким жульничеством. Здесь парень с характерным сербским говором хочет построить новую жизнь, забыть чудовищную войну, в которой он принимал участие (как оригинально!) и найти предателя, из-за которого Беллич потерял парочку лучших друзей (еще оригинальнее!). Сердобольный родственничек тут же подкидывает ему «непыльную» работенку - отвези друга туда, забери оттуда, сделай третье. Именно так Нико зарабатывает первые деньги, а заодно знакомится с представителями преступного мира Либерти-сити.