O Grand Theft Auto V: Premium Online Edition inclui a experiência completa da história de Grand Theft Auto V, acesso gratuito ao sempre em evolução Grand Theft Auto Online e todas as atualizações e conteúdos de jogabilidade existentes, incluindo The Doomsday Heist, Gunrunning, Smuggler's Run, Bikers e muito mais. Os jogadores também recebem o Criminal Enterprise Starter Pack, a maneira mais rápida de alavancar seu império criminoso em Grand Theft Auto Online.

Em 2004, um assalto a banco na pequena cidade de Ludendorff deu errado, deixando o criminoso Michael Townley presumivelmente morto. Nove anos depois, Michael vive em Los Santos sob o pseudônimo de Michael De Santa, escondido sob um acordo com um agente federal. Do outro lado da cidade, Franklin Clinton, um jovem que trabalha para um vendedor de carros corrupto, cruza o caminho de Michael e os dois formam uma amizade improvável. Quando Michael é forçado a voltar ao crime para pagar uma dívida com um perigoso traficante de drogas, ele recruta Franklin como seu parceiro. Suas atividades atraem Trevor Philips, ex-associado volátil de Michael que acreditava que Michael havia sido morto anos atrás. Trevor força seu caminho de volta para a vida de Michael, e os três protagonistas se vêem puxados mais profundamente para uma teia de assaltos, corrupção do governo e inimigos poderosos por todos os lados.