Hayır GTA Online'ın bir hikayesi yok. Fakat Heistler var ve o Heistlerin hepsinin ayrı ayrı kendine ait hikayesi var. Zaten her Heist başlangıcında Sinematik olarak izletip olayı anlatıyor. Daha sonra siz kendiniz o hikayenin görevlerini yapıyorsunuz.