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