Майк, мелкий преступник из Либерти-Сити, изначально пытается уйти от жизни, полной преступлений, вместе со своим партнером и наставником Винни. Однако после предполагаемой смерти Винни в результате взрыва автомобиля, Майк погружается глубже в преступный мир города, чтобы отомстить и найти ответы.
Работая на криминальных боссов, таких как 8-Ball, Джонни и Кинг Кортни, Майк идет по опасному пути, который заканчивается шокирующим открытием: Винни инсценировал свою смерть, чтобы сбежать с их деньгами.

Винни, главный антагонист в Grand Theft Auto Advance, — безжалостный и хитрый преступник, который одновременно является партнером и кукловодом Майка, мелкого бандита, которого он подобрал с улиц.
Он — расчетливый мозг их криминальных операций, манипулирующий Майком, заставляя его верить, что они вместе сбегут из Либерти-Сити, в то время как сам тайно планирует забрать все заработанные деньги.
Инсценировав свою смерть взрывом автомобиля, Винни запускает Майка в безумные поиски мести, даже убивая тех, кто приближается к правде. Несмотря на кажущуюся холодность и безразличие, Винни демонстрирует сложную мораль; он называет Майка «глупым ребенком», но проявляет темную, жадную натуру, когда его планы начинают рушиться.

8-Ball, ключевой персонаж серии Grand Theft Auto, — предприниматель с бизнесами в Либерти-Сити, Вайс-Сити и Сан-Андреас. Он специализируется на создании поддельных документов и изготовлении бомб, предоставляя важные услуги преступному миру.
Родившись в семье шулера, который обожал играть в бильярд, 8-Ball получил свое имя оттуда. Он появляется в сюжете как старый друг Винни, помогая создавать поддельные документы и позже поддерживая Майка в его поисках мести.
Ресурсный и прагматичный человек, 8-Ball не боится темных сторон преступного мира, будь то утилизация тел или организация планов мести.

Джонни — бармен с глубокими связями в преступном мире Либерти-Сити. Старый друг Винни, он предлагает Майку различные нелегальные задания с целью погасить долг Винни.
Работая в своем баре в районе Красных фонарей, задания Джонни варьируются от спасательных миссий и сбора запрещенных предметов до уничтожения собственности.

Кинг Кортни — манипулятивный и хитрый лидер банды Uptown Yardies. Он глубоко вовлечён в различные преступные дела, такие как нелегальные гонки, торговля наркотиками и контракты на убийства. Кортни умеет играть людьми, сталкивая их друг с другом ради собственной выгоды.
Хотя сначала он кажется простым бизнесменом, его истинная сущность раскрывается как обманчивая и эгоистичная. Он не брезгует предательством и готов пойти на всё, чтобы устранить любого, кто встанет у него на пути.
Его харизма и ум делают его опасным противником, который умеет ускользать от поимки и манипулировать ситуациями в свою пользу.

Сиско — яркий и несколько высокомерный лидер Колумбийского картеля в Либерти-Сити. Несмотря на свою браваду и уверенность в себе, он не прочь использовать хитрость и манипуляции для достижения целей. Он глубоко вовлечён в преступную деятельность, включая торговлю наркотиками и похищения.
Сиско считает себя интеллектуально превосходящим окружающих, из-за чего упрощает задачи для своих подчинённых. Живя в США как «нелегал», он гордится своими колумбийскими корнями и умело лавирует в криминальном мире, сочетая дерзость и стратегический ум.
Однако его самоуверенность — и его слабость, делающая его уязвимым для обмана и предательства.

Асука Касен — сложная и влиятельная фигура в криминальном мире, возглавившая якудзу после смерти своих братьев. Родилась в Японии, переехала в США в 1991 году, а в 1998 вернулась, чтобы возглавить операции якудзы в Либерти-Сити.
Она проявляет как безжалостность, так и расчётливость — будь то управление сетью суши-ресторанов или участие в преступлениях, таких как торговля людьми, вымогательство и убийства.
Несмотря на жестокий образ жизни, Асука умеет строить союзы, часто сотрудничая с неожиданными партнёрами ради общих целей. Однако её доверчивость иногда приводит к предательству. Основная база — её кондо в районе Ньюпорт на острове Стонтон.