《侠盗飞车：罪恶都市传奇》的游戏名字和《侠盗飞车：罪恶都市》非常相似，但故事内容却完全不同。游戏的故事发生在1984年的罪恶都市，在这个光鲜丽亮的大都会里，潜藏着许多不堪的犯罪事件，这个城市恍如罪恶之都，充斥着贩毒与暴力事件。玩家在游戏中将扮演主角维克多·万斯，维克多是名勇猛的斗士，为了家人、国家和他自己而战，在一个错误决定下，Vic接下一项艰难的工作，而在这个充满着诱惑与贪婪的城市中，究竟Vic该如何自处？他该融入其中还是冒着横死街头的风险？
拳头：攻击力最低的武器，拥有重拳和勒死等丰富动作
指节套环：增加了一点攻击力，在东岛的武器店对面的草地里，其他同拳头
钩子：杀伤力低、攻击范围又短，没有多少实用价值，大船那儿也有，无法重攻击
斧头：威力比凿子稍高，但是攻击范围没有改善。在东岛的游乐场后有一把，无法重攻击
棒球棒：最好的棒类武器，附带击倒对方在地的特殊效果，自己的小弟有携带
柴刀：攻击力，范围都中等的武器
警棍：表面比较短，可实战中表现相当不错的近战武器，初期推荐
高尔夫球棒：攻击范围有明显扩大，杀伤力不高
小刀：最弱也是最差的刀类武器，在东岛的一个破屋后有
匕首：攻击力比小刀稍微好一点的刀类武器，但同样实用价值不高
电锯：最强近战武器，不过攻击时的速度太慢
武士刀：威力相当大的刀类武器，威力和攻击范围都相当令人满意
手榴弹：威力可以破坏游戏中除坦克以外绝大部份的车辆
遥控手榴弹：配合○键，投掷后再按○键遥控引爆，最实用的武器之一
燃烧瓶：对人群和坦克管用
M9手枪：最廉价的武器，可边跑边射
蟒蛇左轮手枪：威力最大的手枪类武器，杀伤力强到一发子弹解决一个敌人（特种兵要两发）
温彻斯特1300霰弹枪：威力比其它种类枪械大，但是重新上膛时间比较长，初期强武器！
莫斯伯格500霰弹枪：可一次攻击数个目标的扇形广范围攻击霰弹枪，适合以一敌众的群战，威力超大，2枪1车
SPAS-12霰弹枪：可连射7次才需要重新上膛，综合能力较强
Vz61冲锋枪：弹匣容量大，威力较小，典型初期武器
MAC-10冲锋枪（有消音器）：比较好，但威力偏小
UZI冲锋枪：SWAT和一些帮派持有
MP5冲锋枪：最强冲锋枪，但不能边跑边射
AK-47突击步枪：在游戏初期的最强武器，由于威力大射程远，适合各种作战，精准度稍低
M16A1突击步枪：最强的突击步枪，子弹上膛速度得到进一步提升
火焰喷射器：适合应付人群和坦克，射程超短
M249轻机枪“轻机枪，威力极大
MINIGUN机枪：最强机枪，整个游戏破坏力最大的武器之一，也是最后一个能入手的，射速快，被称为“火神炮”
M72LAW火箭筒：攻击力大到摧毁除坦克以外所有车辆及人
M21狙击步枪：同时按R键和□键来瞄准目标的远程狙击武器，非常实用，缺点是不可连射，威力稍大（六枪一车）
SVD狙击步枪：游戏最强武器之一，可连射，7枪1车，有激光瞄准
《侠盗飞车》中的罪恶都市其实就是在影射当年美国的迈阿密，这个光鲜亮丽的大都会中，帮派成群，D品泛滥，不论是意大利黑手党、中美混混、还是南美的贩毒组织都想从这里一杯羹，丑恶的犯罪事件四处横行，城市恍如罪恶之都，繁华的背后充斥着肮脏的交易。
