1 mise
Náš příběh začíná někdy kolem roku 1986, kdy se mafie rozhodla proniknout do obchodu s drogami i v jižní oblasti. Váš šéf, Sony, vás pošle spolu s Kenem vyřídit první obchod. Bohužel, obchod se nepovede, padnete do léčky a přijdete jak o drogy tak o peníze. Po úvodním intru s přestřelkou se rozloučíte s Kenem a nasednete do auta. Tím odjeďte k hotelu Ocean View (místo na mapě označené malým růžovým čtverečkem - později se z něj stane místo, kde můžete hru uložit a je označen malou růžovou kazetkou 
). Vejděte do hotelu a směřujte ke schodišti na další značku. Sonymu se po telefonu snažíte vysvětlit, že to byla past a že jste nemohli nic dělat. Sonymu je to ale jedno, chce své peníze zpět!
Co vám zbývá, než se pokusit dostat peníze zpět, případně vypátrat viníky. Od hotelu jeďte zpět ke Kenovi, který má svoji právnickou kancelář označenou na mapě písmenem 
). Bez těch správných kontaktů s podsvětím to ale nepůjde, proto vás Ken pošle na párty, která se koná na jachtě plukovníka Juana Garcia Corteze, který vám snad poradí. Ještě před tím byste se ale měli převléct do něčeho společenského - oblek seženete v obchodě Rafaels, na mapě označeným malým tričkem 
. Po převlečení vám autoři nenápadně nabídnou novinku v GTA: VC - jízdu na motorce. Pokud si chcete zkusit jízdu na motorce, není nic snazšího než si ji půjčit od toho hodného pána, který vám ji přivezl až pod nos. Na motorce, v autě, nebo pěšky směřujte na vyznačené místo na mapě, na molo číslo 2, k jachtě.
