Главные герои — Джейсон Дюваль и Лусия Каминос. Их история разворачивается в вымышленном штате Леонида, вдохновлённом Флоридой. Джейсон вырос в окружении мошенников, служил в армии, а после работал на наркоторговцев на островах Флорида-Кис. В настоящее время стремится начать новую жизнь. Лусия с раннего детства обучалась самообороне. Была осуждена и отбывала наказание в исправительном учреждении Леониды. После освобождения намерена изменить свою жизнь. Родом из Либерти-Сити. Пути Джейсона и Лусии пересекаются после неудачной попытки заработать лёгкие деньги, что приводит к участию в масштабном криминальном заговоре. Среди второстепенных персонажей — Кэл Хэмптон (друг Джейсона, любитель теорий заговора), Буби Айк (криминальный авторитет из Вайс-Сити, владелец стрип-клуба и звукозаписывающей студии), Дре’куан Прист (бывший уличный торговец, стремящийся пробиться в музыкальную индустрию), Рауль Баутиста (профессиональный грабитель банков) и другие. Действие происходит в вымышленном штате