Раскрывать какие-то повороты сюжета было бы, разумеется, преступлением против человечества, поэтому сконцентрируемся на общеизвестных фактах: главный герой, Нико Беллик (именно на такой транскрипции сербской фамилии настаивает игра) прибывает в Либерти Сити образца 2008-го года, где его встречает на потрепанной машине пьяный в "зюзю" двоюродный брат Роман. Надо отметить, что именно Роман сподвиг Нико на поездку в Штаты своими рассказами об "американской мечте" в действии - своём шикарном особняке, крупном бизнесе, супермоделях и спорткарах. Правда вскоре выясняется, что Роман, мягко говоря, преувеличивал - "особняк" оказался грязной квартиркой, собственный бизнес - небольшим таксопарком, а супермодели и спорткары - мыльным пузырём. Зато есть русская мафия, которой кузин прилично задолжал, так что у местечкового "авторитета" Влада всегда найдётся работа для нашего героя.