Rockstar Games explicó que la historia de Grand Theft Auto 6 gira en torno a una asociación entre dos personajes, Lucía Caminos y Jason Duval, que intentan sobrevivir en el mundo del crimen.
La premisa principal del juego tiene una estructura que comienza con un plan de robo que sale mal y arrastra a los personajes a una conspiración criminal extendida por el estado de Leonida.
La relación de la pareja ocupa el centro de la narrativa, a diferencia de la estructura centrada en un solo protagonista de las entregas anteriores de GTA.