1984年物欲横流的罪恶都市，维克托•万斯家中一个弟弟皮特•万斯生患重病，另一个兰斯•万斯游手好闲，妈妈詹内特•万斯又是一个瘾君子，维克也不愿意走上歪门邪道，只好加入了罪城驻扎的军队来维持家中的生计，就这样，他来到了罪恶都市。

维克多•万斯

　　维克多在军队中的薪水并不足以治疗弟弟的重病，所以维克多只能更多的帮助上级办事来得到更多的酬劳，可他的上级是杰瑞•马丁内斯中士（维克多的上司，经常让维克替他办事），并且与军队外面的人有着说不清的关系；在这之后马丁便一直让维克替他去干一些“脏活”，一次任务中，维克遇见了退役士兵菲尔•卡西迪（此人对军火有着强烈的兴趣，同时也在替中士干活），因为维克多的军人素养极好，两人便迅速结交朋友。

玛蒂•杰•威廉姆斯

　　因为维克在军营中私藏毒品，而且将妓女带进军营中（以上均为上校的安排），被其他军官发现，从此维克被踢出了军队；这之后维克失去了收入，这时候菲尔帮助维克找了几份“兼职”并给维克共享住处，至此维克多不得不帮走上违法的道路，通过小范围替人当打手的工作，维克认识到了拖车帮公园的玛蒂•杰•威廉姆斯（与菲尔是亲戚关系）和他的妻子路易斯•卡西迪•威廉姆斯（菲尔的妹妹），他们还有一个刚满月的孩子，因为玛蒂经常虐待路易斯，路易斯被迫搬到了表姐玛蒂•琼•威廉姆斯家中；在帮玛蒂做打手一段时间后，看不惯玛蒂对路易斯的所作所为便去帮路易斯办事，当玛蒂绑架了路易斯后，维克一时冲动杀死了玛蒂，路易斯顺势让维克接管了拖车帮，并帮助维克打理着黑帮。

路易斯•卡西迪•威廉姆斯（维克多的爱人）

　　因为维克摆脱了马丁的摆布，马丁派人绑架了路易斯，但被维克就了下来，一段时间后，兰斯来到了罪恶都市，在一番“欢迎”后维克带着兰斯安顿了下来；杀死玛蒂后，维克算是小有名气，古巴帮的少爷翁贝托•罗宾纳尝试维克多合作，在维克多的帮助下古巴帮巩固了在小海地和小哈瓦那的势力，而万斯家族（维克接手后的拖车帮）也拿到了部分地盘。

兰斯•万斯

　　另一边，兰斯找到了一个叫布莱恩•福贝斯的毒枭，维克也赶到了现场，出于赚钱的原因，兰斯答应帮助布莱恩去交易毒品，几次任务中但都谈崩了；偶然一次的见面，兰斯拿枪指着布莱恩试探他的底细，没想到他果然是个冒牌货（反毒局的卧底警察），于是两人将布莱恩绑架到小海地的一所公寓中并逼问他交易的信息，但布莱恩试图坑害兄弟二人，在交易失败后维克多一怒之下干掉了布莱恩；不过兰斯还有一个情报就是马丁内斯在垃圾场还有一个大型的交易。

　　兄弟二人赶到垃圾场，抢走了交易中的一大批可卡因运到了罪城东部，二人得到的货物足以让万斯家变得富裕，并且还可以治疗皮特的病，但马丁传来的消息是货是虾岛大毒枭（罪城最大的毒枭）门德斯兄弟的，这导致了万斯家族帮派遭到了门德斯手下的袭击，毒品也一直不好出手兑钱。

　　兰斯无奈下登门拜访了门德斯两兄弟，分别是迪亚戈•门德斯（不怎么会讲英语）和阿曼达•门德斯，维克到达后，门德斯兄弟表示可以与万斯家族黑帮合作，只要万斯家族替门德斯兄弟办事并且偿还货物后，以前的矛盾都可以既往不咎，维克无奈下答应了条件。

阿曼达•门德斯

迪亚戈•门德斯

　　兰斯又找到了虾岛制片厂的导演皮茨，向其转手了大量货物，通过皮茨维克认识到了变性演员蕾妮•瓦苏梅尔、著名歌手费尔•科林斯，以及之前结识的冈萨雷斯，维克通过帮助虾岛制片厂进行特技表演来达成转手毒品的协议。

蕾妮•瓦苏梅尔

　　万斯家族黑帮算了有了明显的起色，万斯兄弟的妈妈这时也来到了罪恶都市，而且带来了所谓男朋友的加维尔（也是毒贩子）来见维克多和“蛋斯先生”，但趁着两人离开后偷走了许多货物便离开了罪城；而门德斯兄弟认为维克并没有要交还货物的意识，便抓住了兰斯和维克多，将两人扔进了即将爆炸的媒气广场，兄弟二人最终还是死里逃生。

　　很快门德斯家族和万斯家族就翻脸了，兰斯虽然经常和维克闹矛盾，但兄弟二人联手解决了不少麻烦，兰斯召集了各路兄弟（菲尔、翁贝托等人）捍卫万斯家族黑帮的地盘，同时对抗着门德斯兄弟的手下。

　　著名歌手费尔的经纪人巴里•米奇维特欠了自由城的弗莱利家族老大奥尔希尔•弗莱利不少钱，便派人来暗杀，维克多在解决掉弗莱利家族的杀手后，收到蕾妮的消息让维克护送他离开罪城（因为维克多翻脸导致迪亚戈的不断骚扰）。

　　在这之后，维克从兰斯那里认识到了南美毒枭卡里多•迪亚兹，因为兰斯借了他很多钱，所以维克在帮迪亚兹进行毒品交易还清债务；兰斯购买了一个“仆从”机器人，并安置在门德斯兄弟的别墅中，在一次机会中遥控了机器人烧毁了门德斯兄弟的金库。

　　维克前去琼的家中探望路易斯，但却得知了阿曼达绑架了路易斯，维克立马杀进门德斯兄弟的别墅中，在与阿曼达对决后杀死了阿曼达，但奄奄一息的路易斯在对维克嘱咐了几句遗言之后就咽气了，维克多非常愤怒的想要消灭门德斯家族。

罪恶都市物传奇标题

　　迪亚兹让维克和菲尔去偷军营中的阿帕奇战斗直升机，并停在了迪亚兹别墅的楼顶，迪亚兹表示愿意帮助维克多消灭迪亚戈（这样迪亚兹就会成为罪城最大的毒枭），便将阿帕奇借给了维克多；维克多驾驶着阿帕奇前往门德斯兄弟的大厦，并且消灭了楼顶的敌人，直升机即将被摧毁时，维克多跳下飞机，单枪匹马杀进门德斯大厦，在顶层，维克找到了马丁内斯和与马丁内斯翻脸的迪亚戈，在混战中杀死了马丁内斯和迪亚戈；而后兰斯也赶到楼顶，声称自己搞到了20公斤可卡因并且藏在罪恶都市外，但维克已经不想再贩毒了，并答应兰斯干完这一次后便洗手不干了。

　　而万斯家族黑帮一时间成为了罪恶都市最大的毒品供应商。

罪恶都市传奇游戏封面

1986年，兰斯联系上了弗莱利家族的线人，对方表示要派人来与万斯家族黑帮交易货物……