游戏的背景城市是罪城（Vice City，原型为美国迈阿密），游戏改编自美国电影《疤面煞星》，讲述了游戏主角汤米·维赛迪出狱后在罪城发生的一系列故事。