該游戲以80年代風貌的邁阿密為背景，而這個虛構的邁阿密其實也是以真實的80年代的美國邁阿密市為原型制作的。游戲的主角名叫Tommy Vercetti（簡稱：湯米），他是Forelli兄弟黑幫的成員，后因種種原因殺掉Forelli老大Sonny和VC地頭蛇Diaz而成為Vice City新的主人。游戲里的場景比《俠盜獵車手3》要足足大上一倍其中大半部分以海洋為主，超過100種的交通工具可供玩家選用，其中更包括直升飛機和摩托車。超過90首80年代的經典歌曲將會在游戲中以背景音樂的形式出現。 話說LIBERTY CITY的黑手黨家族Forelli家族的老大Sonny Forelli，想在罪惡都市發展，正巧他的手下Tommy Vercetti從牢里出來了，Tommy替Sonny殺人蹲了N年苦窯，但Sonny卻怕他留在LIBERTY CITY影響生意，把他調去了罪惡都市，給了他一筆錢，告訴Tommy在罪惡都市有筆交易在等他，于是TOMMY帶著錢到了罪惡都市，首先認識了為家族工作的律師Ken Rosenberg(此人的配音就是"越獄"里的FBI)。 而毒品交易的對方，正是上一代(其實按照出的時間是《俠盜獵車手：罪惡都市》先出，《俠盜獵車手：罪惡都市物語》再出，所以嚴格說《俠盜獵車手：罪惡都市》才是'上一代”)的主角Vic和Lance(交易的就是Vic要急于出掉的那20公斤可卡因)，不料Ricardo Diaz(在《俠盜獵車手：罪惡都市物語》里已經出現過的人物，南美大毒梟)從中作梗，破壞這次交易，Vic被殺死，Lance和Tommy逃去了，錢和貨全部被 Diaz搶走，TOMMY不得不從頭做起，通過律師Ken Rosenberg，他認識了來自南美的外交官Colonel Juan García Cortez，他幫了TOMMY不少忙，介紹了TOMMY不少好差事。 Lance再次出現，他希望和TOMMY合作，一起查清楚，到底是誰害了他們。TOMMY還為罪惡都市的建筑業巨頭Avery Carrington(這個人物后來在LCS里出現并被LCS主角Toni做掉了)做了事(《俠盜獵車手3》和LCS里的大亨Donald Love，這時候還是Avery Carrington的小跟班，這是后話了)。終于，TOMMY 和LANCE開始為Ricardo Diaz做事，實際上他們是要查Ricardo Diaz，因為他們已經懷疑Diaz就是陷害他們的幕后主謀。就在LANCE找出真相的時候，Diaz提前一步綁架了LANCE，TOMMY救出了LANCE，并一口氣消滅了Diaz。 從此TOMMY，LANCE和他們的律師Ken Rosenberg成了這個城里的新老大。TOMMY在此作里同樣也為古巴幫老大Umberto Robina做了一些任務，主要是消滅敵對的海地幫，不過TOMMY這家伙也不老實，也偷偷為海地幫老大Auntie Poulet完成過一些任務。Phil Cassidy(《俠盜獵車手：罪惡都市物語》里的人物)也成了TOMMY的伙伴，不過他愛醉酒的習慣還是沒變，終于害的他自己失去了一只手臂，從此Phil轉而去了LIBERTY CITY發展(還是開軍火店)。 TOMMY在罪惡都市的成功自然逃不過當初派他來的家族的老大Sonny的眼睛，Sonny 這時候提出要來接管罪惡都市的生意，而TOMMY一心想建立自己的事業，給Forelli家族打工早不能滿足他了，所以他拒絕了Sonny Forelli的要求，Sonny帶著大隊人馬殺到，關鍵時刻，LANCE，背叛了TOMMY，站在了Sonny那邊，TOMMY別無選擇，惟有殺出一條血路來，最后Sonny Forelli和LANCE都被解決了。 有趣的是，游戲里Diaz的家(后來成了TOMMY的)正和電影疤面煞星里主角TONY MONTANA的家十分類似，最后殺手殺到TOMMY的家，正好也是疤面煞星的最后一幕，顯然游戲是在向疤面煞星致敬，TOMMY和他的律師Ken Rosenberg終于成了罪惡都市真正的老大，再也沒有什么來自LIBERTY CITY的家族老大敢在來罪惡都市找TOMMY的麻煩了。至此《俠盜獵車手：罪惡都市》結束。