《侠盗猎车手:罪恶都市》是一款以80年代风貌的迈阿密为背景,以真实的80年代的美国迈阿密市为原型制作的。游戏的主角名叫T汤米,他是Forelli兄弟黑帮的成员,后因种种原因杀掉Forelli老大Sonny和VC地头蛇Diaz而成为Vice City新的主人。游戏里的场景比前作3要足足大上一倍其中大半部分以海洋为主,超过100种的交通工具可供玩家选用,其中更包括直升飞机和摩托车,超过90首80年代的经典歌曲将会在游戏中以背景音乐的形式出现。
游戏自由度的美版游戏,任务繁多,多是以黑帮生活为背景的竞速和射击任务,每个任务都有不同的难度和奖金,完成主流任务通关大约需要50小时(个人经验),100%任务通关需要80-100小时。玩家可以在任务中进行战斗,也可以在无任务时进行战斗,每个人都有相同的生命值。当武器发射出的子弹射在敌人身上时,会对敌人造成伤害。该游戏有战斗任务,这些任务倘若开始,即判定战斗开始,如果杀掉相应的敌人或者完成相应的目标,即判定战斗结束。
游戏中有一些彩蛋,如隐藏在浴室墙壁中的斑驳血迹和里面的电锯,来自于电影《疤面煞星》中用电锯折磨主角的情节。还有一些FBI的探员开着一辆类似于Ferrari Te