玩家将扮演主角Vic Vance，Vic是名勇猛的斗士，为了家人、国家和他自己而战，在一个错误决定下，Vic 接下一项艰难的工作，而在这个充满着诱惑与贪婪的城市中，究竟Vic该如何自处？他该融入其中还是冒着横死街头的风险？玩家必须得做出自己的 抉择。
《侠盗猎车手：罪恶都市传奇》画面较之前作《侠盗猎车手：自由城故事》有了一定的提升，游戏的光影效果更加出色，人物更加真实，而且在同屏幕显示人物上也有了一定提升。游戏的祯数一直保持在40FPS左右，这点还是非常不错的，可见厂商的制作诚意。超过90首80年代的经典歌曲将会在游戏中以背景音乐的形式出现，超经典系统“黑人电台”也将收录本作，配合着那充满hip-hop风格音乐展现给大家的将会是一款全新的《侠盗猎车手：罪恶都市物语》。
PSP版《侠盗猎车手：罪恶都市物语》将会采用全新的故事主线，任务和游戏方式，并且保留很多系列的经典的设定，而非单纯的移植游戏，游戏中可以让玩家体验到前所未有的视觉享受，而且游戏中的主角将可以游泳。游戏里的场景比前作《侠盗猎车手：自由城故事》要足足大上两倍，超过100种的交通工具可供玩家选用，其中更包括直升飞机和摩托车。而且本作将会增加PS2版《侠盗猎车手：罪恶都市》所没有的新任务，任务，歌曲，交通工具等。游戏中的人物也将重新制作，就是算你玩过PS2版《侠盗猎车手：罪恶都市》也能在PSP版里找到全新的乐趣。
目前，罪恶都市传奇的汉化已更新至汉化第二版。第二版汉化是对于VCS汉化第一版，在剧情对话，提示语等诸多方面做出极大修改的汉化第二版，各个角度都在力求对于VCS美版中对于八十年代刻画内容的完全传达，是凝聚了极大心血的汉化作品。全部主线、支线剧情，任务名称，地名，人名等等均已汉化。特别是武器名称，特别校对了真实世界中的武器名称。为了保持GTA原有的风味，没有对驾驶工具名称与原始英文菜单进行汉化。
1984年VICTOR VANCE(简称Vic)家中一个弟弟生了重病，另一个弟弟整天不切实际游手好闲，妈妈又是隐君子，为了负担全家，Vic来到VICE CITY的军队服役，不料却被长官Jerry Martinez中士要求做一些非法勾当，后来又被Jerry Martinez中士陷害，被赶出了军队。他先为Phil Cassidy--一个也是被军队踢出来，并且是Jerry Martinez生意伙伴的人工作，进而认识了他的妹妹Louise，和妹夫Marty Jay Williams，在为Marty完成一些任务后，Vic发觉Marty虐待Louise，而自己又同情Louise，于是在一次救Louise的行动中干掉了Marty，自然也接管了他的地盘，同时也通过为古巴帮老大Umberto Robina完成了一些任务，拉拢了Umberto Robina，正在此时，Vic那游手好闲的弟弟Lance也来到了VICE CITY，并且一来就不干好事，拉着他的兄弟Vic做起了毒品交易，他自以为认识了一个'大玩家“ Brian Forbes，以为可以发财，不料Brian Forbes竟是警察卧底，兄弟两只好赶紧将Forbes关起来，顺便套到了一些消息，根据这些消息，兄弟两抢了Jerry Martinez中士的货，这让兄弟俩发达起来了，也成了Jerry Martinez中士的眼中钉 ，随着两兄弟在城中势力的上升，两兄弟认识到了VICE CITY里的一些的真正”大玩家“，Diego Mendez和Armando Mendez兄弟(也是两兄弟)--这两人是毒品犯罪集团老大，以及Ricardo Diaz--来自南美的大毒枭。前面讲的兄弟两抢的Jerry Martinez中士的可卡因(游戏里说的coke，yayo，snow都是可卡因的别名)，其实不是Jerry Martinez的货，而是Mendez兄弟的，Jerry只是做运输，兄弟两惹上了这两个重要人物可不是什么好事，与此同时两兄弟的抢来的可卡因被他们的隐君子老妈给偷走了，Mendez兄弟到处派人破坏两兄弟的生意，不得已两兄弟只能和Mendez兄弟谈判，于是兄弟两转尔为Mendez兄弟做一些事情作为补偿，与此同时，DEA(美国反毒局)也盯上两兄弟，还在两兄弟家里装了窃听器，于是两兄弟还得一边应付DEA，在为Mendez兄弟和Ricardo Diaz做事以后，兄弟口袋里钱越来越多了，但是Mendez兄弟却一直想害死兄弟两(其实Ricardo Diaz也想，但这一代里没动手，下一代VICE CITY里才动手了)有意思的是，VCS里还有一个现实生活里存在的人物：PHIL COLLINS，PHIL COLLINS是美国80年代重要的流行摇滚明星(类似于刘欢在90年代在中国的地位)，游戏里Vic将保护PHIL COLLINS，因为Phil的经纪人欠了LIBERTY CITY的黑手党家族Forelli家族一个头目的钱，所以Forelli家族的人要来杀Phil。还有一个有趣之处是，游戏里玩家通缉度很高的时候会有一对一黑一白的”超级警察“拍档来抓你，这正是一个向MIAMI VICE(迈阿密风云)致敬的地方，MIAMI VICE(迈阿密风云)是美国80年代著名的电视剧，今年还拍了电影版，讲的就是一黑一白的超级警察拍档的故事，有趣的是游戏里的LANCE的配音，正是MIAMI VICE里那个黑人主角的，Mendez兄弟和Jerry Martinez中士是这个游戏里的三个主要大反派，在游戏最后Vic终于血刃仇人，将Mendez兄弟和Jerry Martinez干掉了。同时从他们手里拿了20公斤可卡因，Vic不喜欢碰毒品，他希望赶紧将这些毒品出手，至此VICE CITY STORIES结束。
