Окрім різноманітних режимів і форматів гри з іншими людьми, Grand Theft Auto Online також пропонує наративну (сюжетну) складову у вигляді цілого ряду завдань. У процесі розвитку сюжетної лінії онлайн-версії гри, підконтрольний вам персонаж зустріне вже відомих з одиночної кампанії героїв, які введуть його в курс справ і допоможуть заробити перші гроші. Дія цієї ланцюжка завдань розгортається одразу після подій GTA 5.
Усі завдання можна пройти наодинці, але за бажанням можна запросити в сесію друзів. Загалом у завданні можуть взяти участь до 16 осіб.
Після створення персонажа гравець одразу ж потрапляє в епіцентр подій. Під час вступної кат-сцени Ламар розповідає йому про склалася ситуацію і направляє на гонку, після якої і починається навчальний етап.