I de senere spill, spesielt titlene utgitt etter , får spillerne en mer innviklet historie der han blir tvunget til å ta hånd om ulike situasjoner, som fungerer som motivasjon for hovedpersonen til å klatre opp den kriminelle stigen og som til slutt fører til heder og ære i slutten av spillhistorien. Tradisjonelle rollespill er strukturert som en enkel rekke nivåer med lineær spillhistorie, men i kan spilleren selv bestemme rekkefølgen på oppdrag som han ønsker å gjennomføre, og hans relasjoner med de ulike gjengene blir endret basert på disse valgene. Dette ble for første gang tatt i bruk i , og vært et kjennetegn i spillene siden. -serien tilhører en undersjanger av sjangeren rollespill kalt åpen verden-spill, og gir en stor grad av frihet til spilleren.