Незважаючи на те, що в ігровій статистиці та Social Club говориться, що Grand Theft Auto V має 69 місій, у грі фактично всього 79 основних сюжетних місій
Крім основних 88 сюжетних місій у грі за традицією присутні додаткові другорядні завдання, кількість яких значно зменшилося порівняно з попередніми іграми серії, однак їх виконання залишилося необхідним для 100% проходження гри: місії поліцейського, унікальні стрибки, місії викрадення …
Крім 50 основних сюжетних місій існують додаткові другорядні місії – місії на автомобілях міських служб, позашляховиках, місії угону автомобілів та інші.
Місії у кар'єрі включають серію з семи місій, в яких Карл Джонсон повинен виконувати різні завдання. Щоб почати місію, потрібно стати на червоний маркер біля східного в'їзду кар'єр.