Grand Theft Auto VI je akční adventura odehrávající se v otevřeném světě fiktivního státu Leonida, jenž vychází z Floridy. Součástí státu je též město Vice City, fiktivní verze Miami. Vice City se už dříve objevilo ve hře Grand Theft Auto (1997) a bylo hlavním dějištěm dílů Grand Theft Auto: Vice City (2002) a Grand Theft Auto: Vice City Stories (2006). Příběh hry sleduje zločineckou dvojici: Lucii, první ženskou hrdinkou série od roku 2000, a jejího mužského partnera. V prvním traileru je možné vidět, že je Lucie nejprve ve vězení a poté mu se svým partnerem uniká.

WELCOME TO LEONIDA Grand Theft Auto VI heads to the state of Leonida, home to the neon-soaked streets of Vice City and beyond in the biggest, most immersive evolution of the Grand Theft Auto series yet.