The Beginning vormt de introductie van het verhaal en laat spelers kennismaken met Lucia en Jason. Na een mislukte situatie belanden zij in Vice City, waar ze zonder geld of betrouwbare contacten opnieuw moeten beginnen.
De missie introduceert de belangrijkste personages, de eerste spelmechanieken en de omgeving waarin een groot deel van het verhaal zich afspeelt.
Tijdens het transport krijgt Lucia haar kans om te ontsnappen.
Pak een voertuig en volg de route naar de afgesproken locatie.
Ontmoet Cal en luister naar zijn voorstel.
