Сюжет
Действие игры разворачивается в 2001 году в вымышленном городе Либерти-Сити (англ. Liberty City), который располагается на восточном побережье Северной Америки, а его прототипом послужил реальный Нью-Йорк.
Игрок выступает в роли безмолвного и безымянного наемника, который при ограблении банка был подстрелен своей же сообщницей Каталиной, после чего был арестован и осуждён. Однако при транспортировке заключённых, среди которых был главный герой, на полицейский кортеж было совершено нападение, которое позволило герою совершить побег.
Имя героя никогда не упоминается, главы преступных семей называют его обычно «Парень» (англ. Kid) или «Тузик» (англ. Fido, когда хотят подчеркнуть его роль посыльного или человека, выполняющего всю грязную работу). Его имя - Клод - игрок узнаёт только в Grand Theft Auto: San Andreas, где он появляется в эпизодической роли вместе с Каталиной. Однако упоминание о настоящем имени главного героя можно найти в ресурсах игры.
Отсидевшись в убежище вместе с сокамерником Эйт-боллом (8-Ball, в русской версии его зовут просто Лысый), он примыкает к итальянской мафиозной семье Леоне. Поначалу выполняя задания посыльного, главный герой быстро продвигается и становится значимой фигурой в семье. Во время выполнения одного из заданий он знакомится с женой крестного отца семьи, Марией. Она влюбляется в него и, во время одной из ссор с мужем, говорит, что переспала с ним. Крестный отец, Сальваторе Леоне, решает устранить главного героя, но тот, благодаря Марии, бежит под покровительство якудза — японской мафии.
После этого главный герой начинает работать на Якудзу. Сперва он выполняет поручения Асуки, подруги Марии, а после помогает другим криминальным авторитетам.
Но в момент его стычек с колумбийским картелем он встречает Каталину, которая после убивает Асуку и похищает Марию, требуя выкуп. Главному герою удается спасти Марию и сбить вертолет, на котором пыталась улететь Каталина.