《侠盗猎车手：罪恶都市》以80年代风貌的迈阿密为背景，而这个虚构的迈阿密其实也是以真实的80年代的美国迈阿密市为原型制作的。

游戏的主角名叫Tommy Vercetti（简称：汤米），他是Forelli兄弟黑帮的成员，后因种种原因杀掉Forelli老大Sonny和VC地头蛇Diaz而成为Vice City新的主人。游戏里的场景比《侠盗猎车手3》要足足大上一倍其中大半部分以海洋为主，超过100种的交通工具可供玩家选用，其中更包括直升飞机和摩托车。超过90首80年代的经典歌曲将会在游戏中以背景音乐的形式出现。