《侠盗猎车手：罪恶都市传奇》（英语：Grand Theft Auto: Vice City Stories）是侠盗猎车手系列其中一个外传故事。在2006年10月31日在美国，2006年11月3日于欧洲及2006年11月10日在澳洲销售。制作人员为 Take-Two Interactive 于 Rockstar Games、Rockstar North 及 Rockstar Leeds。侠盗猎车手：罪恶都市传奇是继自由城故事之后的作品，也是3D时代最后一款GTA游戏。
故事背景
- 维克托·万斯（Victor Vance）：游戏主角，是万斯犯罪家族（Vance Crime Family）领袖及建立者。一开始为维克托他和弟弟兰斯从多米尼加搬来罪恶城的生活便加入陆军，在军营长官杰瑞（Jerry Martinez）的要求带妓女返回Fort Baxter军营，结果被退训而赶出军营。后来为军官的的助手Phil Cassidy工作。之后结识不少黑社会人物。最后建立起犯罪帝国。在可以为弟弟皮特（Pete）治病后离开罪恶城。
- 兰斯·万斯（Lance Vance）：主角的弟弟。同为万斯犯罪家族高层。他协助维克托打击罪恶城内的黑帮，有点势利眼和小气，经常给维克托捅娄子。
- 杰瑞·马丁内斯 中士（Sgt. Jerry Martinez）：维特在军营里的上司。在维克托被赶出军营后便经常与他作对。是名“反英雄”。，私底下常走私毒品。曾多次计划杀死维和克托他弟弟兰斯。(但其实是缉毒组的卧底)最后在主线任务“Last Stand（最后一击）”和迪亚戈（Diego）一起被维克托杀死。
- 菲尔·卡西迪（Phil Cassidy）：常出现在侠盗猎车手系列的军火商，为军官杰瑞·马丁内斯的助手，是一名酒鬼。维克托被赶出军营后，他一直在帮助维克托。
- 翁贝托·罗宾那（Umberto Robina）：古巴黑帮 Los Cabrones 的领导人。他和维克托联手打击 Cholo
- 门德斯兄弟（迪亚戈和阿曼多）（Armando & Diego Mendez）：为 门德斯联盟（Mendez）的头目，原与维克托家族结盟，后在任务Burning Bridges后决裂。后来兄弟皆被维克托相继杀掉。他们在下城区（Downtown）有一橦办公室，并在 虾岛（Prawn Island）有三栋豪宅。在 1986 年前被拆卸重建。
- 玛丽•乔-卡西迪（Mary Jo-Cassidy）：是马蒂的亲戚，在任务Divorce中，玛丽说马蒂要让路易丝裸奔，所以让维克托去杀死马蒂。
- 马蒂·威廉姆斯（Marty Jay Williams）：为拖车屋场黑手党（Trailer Park Mafia）领导人。他们曾和 Cholo 发生枪战，接管了部分 Cholo（查罗）的地盘。后来因禁锢其妻子路易丝（Louise），被维克托杀死。而拖车屋黑手党成为万斯犯罪家族的根基。
- 里卡多·迪亚兹（Ricardo Diaz）:迪亚兹联盟领导。西班牙裔毒枭，在海星岛（Starfish Island）拥有一栋豪华别墅。
- 菲尔·柯林斯（Phil Collins）:真有其人的英国歌手，曾在任务“In The Air Tonight（今晚夜空中）”中开演唱会，维克托需要保证他的安全。
- 路易丝·卡西迪·威廉姆斯（Louise Cassidy Williams）：马蒂·威廉姆斯的妻子，和维克托互相喜欢而被其丈夫得知遭禁锢。被维克托救出，在任务【Light My Pyre（玩火者必自焚）】中身受重伤而死。
- 瑞尼·乌索昧尔（Reni Wassulmaier）：虾岛（Prawn Island）的Interglobal制片厂导演，是一名变性人。
- 冈萨雷斯（Gonzalez）：科特兹帮领袖Colonel的左右手。原与万斯犯罪家族结盟，后因在一主线任务中，维克托被指责没有保护好用来交换的毒品而使盟约破裂。而冈萨雷斯本人在任务“Farewell To Arms”由主角护送他到机场，1986年背叛了科特兹上校而被汤米杀死。
- 布莱恩·福布斯（Bryan Forbes）：罪恶城警政署缉毒组（DEA）成员。但他曾和维克托兄弟以交换毒品的方式来换取金钱，但他因身份被维克托兄弟揭发而在一任务“The Bum Deal”中被杀。
- 巴利·米奇维特（Barry Mickelthwaite）:菲尔·柯林斯的经纪人。
- 胡安•加西亚•科尔特斯上校（Colonel Juan García Cortez）:科特兹帮领袖，在侠盗猎车手：罪恶都市中出现，冈萨雷斯的上司。从未出现过。只在任务中被主角弟弟提及。
- 阿尔贝托·罗宾那（Alberto Robina）:古巴帮领袖翁贝托·罗宾那的父亲，有心脏病。他于1986年在罪恶城开设一家咖啡店。维克托在任务【Papi Don't Screech （听爸爸的话）】当中须去体育馆接送他，并躲避查罗帮（Cholo）的袭击。
罪恶都市传奇100%完成度
达成条件
- 完成所有主线任务
- 找到并击破全部99个红气球
- 完成全部36处特技跳跃（PSP版为30处）
- 完成全部35个街头暴力任务（PSP版为30个）
- 攻占所有帮派据点
- 全部据点业务威望值达到最高
- Protection Racket: Ultimate Badass
- Loan Shark: Crim Reaper
- Prostitution: Mack Daddy
- Drugs: Smack Daddy
- Smuggling: Pirate Captain
- Robbery: Heist Master
- 完成所有杂项任务
- 完成15关治安维持任务
- 完成15关消防车任务
- 完成15关直升机救援任务
- 完成15关救护车任务
- 在计程车任务中将50位乘客送达目的地或赚取$5000
- 完成15关海滩巡逻任务
- 完成5关直升机观光任务
- 完成5关直升机灭火任务
- 完成Civil Asset Forfeiture Impound的车辆与船只需求清单
- 在Rush支线任务中制造$1700的财产损失*
- 在Crash！支线任务中制造$2000的财产损失
- 完成所有限时任务
- Mashin' Up the Mall
- Harbor Hover Race
- Haiti Hover Race
- Crims on Wings
- Crims on Water Wings*
- Playground on the Town
- Playground on the Park*
- Playground on the Dock*
- Playground on the Point
- Land Sea and Air Ace
- Hyman Memorial O.D.T.*
- Skywolf
- Caddy Daddy*
- 高尔夫挑战赛
- 射击比赛
- 在西岛所有街头赛车中取得前三名
- 在东岛所有街头赛车中取得前三名
- 完成全部8项水上运动任务
- 完成全部12项Sanchez限时赛
- 完成全部8项BMX限时赛
- 完成全部4项Quad限时赛
（注：打“*”者，仅限PS2版）
奖励
- 无限子弹
- 可在The Clymenus Suite观看所有过场动画
