開始
Tommy Vercetti以前是壹位對黑手黨家族Forelli Family十分尊重的手下，在1971年初，因為在Liberty City的Harwood District殺死11人被判入獄15年，1986年刑滿釋放。而他的老板Sonny Forelli害怕Tommy繼續存在於Liberty City，會加劇組織內部的緊張局勢，也會因組織犯罪活動給組織帶來不必要的註意。為了防止這種情況發生，Sonny表面上差遣Tommy參與毒品交易，將他送到了罪惡都市，在黑手黨律師Ken Rosenberg的監護下，充當壹系列可卡因交易的買家，其利益是擴大Forelli在南方以及侵占Liberty City的高端可卡因交易市場，以此壟斷自由城的販毒團夥。
很快，Tommy與貼身保鏢抵達了Escobar International Airport，由Ken向他們提供交易的信息，與在那裏等待已久的Vance Crime Family碰面，在交易即將定下來的時候，有幾個蒙面的武裝分子進行伏擊，他們殺死了Vic和湯米的隨身保鏢，Tommy和Ken在夾縫中逃出升天，最終他們在這個過程中都失去了Forelli的錢和貨，Ken驅車前往自己的律師事務所，而Tommy則返回到下榻的酒店。當湯米告知Sonny遭到伏擊的事情後，Sonny隨即向Tommy大發雷霆，用詐騙黑手黨的後果來威脅Tommy，迫使Tommy答應老大找回貨和錢壹並找回來，並盤查出這起伏擊是誰制造的。為此，Tommy在Ken的事務所商討下壹步的對策，Ken引領Tommy到壹名中級毒販的名為Juan Garcia Cortez的軍隊上校的身邊，上校和Vic有過貼身接觸，也是Vance和Forelli家族之間交易的策劃人。Cortez對Tommy的遭遇表示很遺憾，並承諾將通過自己的方法找出策劃伏擊的幕後黑手。期間，Tommy還見到了Cortez的女兒Mercedes（梅賽德斯），此後不久她也成為了Tommy的紅顏知己。在Tommy等待Cortez調查結果的同時，他還遇見了狂妄自大的，來自英國的21歲的唱片制作人Kent Paul，罪城的房地產巨大Avery Carrington（埃弗裏·卡林頓），以及壹個神秘的男人，自稱死去的Victor Vance是自己哥哥、並且擔任組織二當家的Lance Vance，因為家族裏面沒人原意為哥哥的死報仇，Vance Crime Family最終不了了之。同時他也希望貨能夠回來，這壹點，他與Tommy可謂是不謀而合。
發展
隨著時間的推移，Tommy與Cortez逐漸結為好友，Cortez不時會給Tommy安排壹些工作，為自己跑腿以及除掉壹些不必要的麻煩。在做這些工作期間，Tommy見到了自稱在交易過程中為Lance提供保護，來自古巴的大毒梟Ricardo Diaz（裏卡多·迪亞茲）。他也想要購買高端的可卡因。而在他與古巴幫進行交易的過程中，遭到了海地幫的攻擊。Tommy將他們壹壹殲滅，保住了這場交易以及Diaz的生命。因此，Diaz決定將Tommy安插在自己身邊，於是Tommy接受了這項有著豐厚報酬的工作，雖然他發自內心厭惡Diaz古怪的性格。隨後Cortez給Tommy安排了另壹項工作——Cortez打算和壹名來自法國的信使進行交易，這名信使帶著法國政府所要尋找的被盜導彈芯片。但交易期間，Tommy遭到了壹批來自法國特工的伏擊，信使帶著芯片逃離伏擊現場，並獲取了項目的有關情報，於是Tommy驅車將其擊殺之。
過了壹段時間，Tommy從Cortez的口中得之自己的副將Gonzalez是除了自己之外，了解到Tommy這場交易的人，Cortez對Tommy聲稱殺掉Gonzalez是壹種恩惠，隨後，Cortez咬定涉嫌計劃在這場交易中埋伏的人是Diaz無疑，於是Tommy開始為攻擊Diaz作充分的準備，Lance比Tommy捷足先登，采取方法滅掉Diaz，為哥哥和自己的過失復仇，不料Diaz率先將Lance給綁了起來，害得Tommy要穿梭於全市來解救Lance。Diaz的死終於板上釘釘了，於是Tommy和Lance突襲進入Diaz的豪宅，並將Diaz親手殺死。Diaz死後，Cortez逃離到法國，罪城的藥物帝國迅速瓦解，Tommy和Lance登上了罪惡都市可卡因毒梟的位置。Tommy成為自己組織——Vercetti Crime Family的龍頭，比以前更加強大和富有。而Lance的野心卻日益凸顯，到了這個地步，Lance開始瘋狂虐待自己的保鏢，並多次在歇斯底裏的情況下打電話給Tommy。Lance是因為這幾年失去副官和親人的痛苦使得自己失去了理智，Tommy這時懷疑Lance可能是要霸占自己的產業。
此後，Tommy開始與Umberto Robina的古巴幫，以及Auntie Poulet的海地幫結盟，即便Poulet的巫毒催眠術可以拯救每壹個海地人。此時，Forelli Family開始發現，Tommy已經接管了罪城的大部分產地，而自己卻沒有得到過Tommy所要的債款，Sonny被徹底激怒了，他認為Tommy深深背叛了自己，於是他發動Forelli家族的其他手下強制到Tommy的資產收錢，Tommy打算除掉他們，沒想他們先傷害了假鈔印刷廠裏面年老的車間操作員，Tommy的收益開始被Sonny所削弱，並開始逐步幹涉。被激怒了的Sonny與家族裏面的壹支小分隊親自抵達罪城，當Sonny抵達Vercetti的豪宅時，Tommy準備將壹大包的假鈔獻給Sonny，就在這時，Lance暴露了自己叛徒的身份，並告訴Sonny的人們真鈔正保存在Tommy的保險箱裏面，在Sonny抵達罪城之前，Lance不斷地與Sonny聯絡，將Tommy每天的行蹤都壹壹報告，並將Tommy的財富源頭向Sonny詳細訴說，好讓Sonny對Tommy的業務進行攻擊，而Lance這樣的做的原因，竟然是懷疑Tommy開始和自己斷絕關系，沒有同樣對待自己，發自內心想要除掉Tommy，好讓Vance Crime Family重建，重新為他的兄弟們獲得財富。Tommy這時徹底惱怒了，於是壹場保衛戰就此爆發。
結束
在槍戰的過程，Tommy壹開始被Lance不斷嘲笑，並派人追擊Tommy，最終Tommy還是將Lance殺死。而在樓下的正在發生壹場暴風雨，Tommy必須與Sonny壹決高下。在與Sonny對決的過程，他親口承認自己為了讓Tommy獲得15年的監禁，派Tommy制造了15年前的血案。最終，Tommy在自己的豪宅中征服了自己的敵人，建立了自己在罪城的老大地位，並鞏固了維賽迪幫在罪城中的勢力。