A GTA 6 történetküldetéseiben a Rockstar nagyobb mozgásteret szán a játékosoknak, válaszul a korábbi játékok kötött küldetéstervezését érő bírálatokra. A fejlesztők a szabadság bővítése mellett a sorozatra jellemző filmszerű történetmesélést is megőriznék.

- A korábbi Rockstar-játékokban a küldetések gyakran túlzottan korlátozóak voltak, és a legkisebb eltérés a kijelölt útvonaltól azonnali kudarchoz vezetett.
- A fejlesztők célja, hogy a történeti küldetések a nyílt világ természetes részének érződjenek, hasonló szabályrendszerrel, mint a szabad barangolás során.
- Az Extended Lookban látott toronyházas menekülésnél több útvonal is szóba jöhet, míg egy Raulhoz kötődő üldözésben a javasolt menekülési útvonal nem kötelező, ha sikerül lerázni a rendőröket.
- A filmszerű történetmesélés továbbra is központi szerepet kap, így a fontosabb jeleneteknél megmaradhatnak a kötöttebb megoldások.
- A rajongók körében pozitív visszhangra talált a hír, mivel sokan már évek óta kritizálták a stúdió elavultnak tartott küldetéstervezési gyakorlatát.
- Nem mindenki biztos benne, hogy a küldetések valóban szabadon teljesíthetők lesznek: egyesek csak néhány alternatív útvonalra számítanak, mások pedig a lineáris küldetések filmszerű előnyeit emelik ki.

