O jogo conta a história de três criminosos em San Andreas, que realizam assaltos para pagar uma dívida a um traficante de drogas.
O jogo conta a história de Arthur Morgan, um fora-da-lei que é membro da gangue Van der Linde.
O jogo conta a história de Niko Bellic, um imigrante da Europa Oriental que vem para Liberty City em busca de uma vida melhor, porém se envolve na criminalidade.
O jogo conta a história de Max Payne, um policial que busca vingança pela morte de sua esposa e filha.
O jogo se passa em Los Angeles em 1947 e conta a história de Cole Phelps, um detetive da Polícia de Los Angeles que investiga uma série de assassinatos.