Ang mga tagahanga ng mga laro ng GTA ay matutuwa sa mga bagong pakikipagsapalaran ng bayani sa Grand Theft Auto NY. Kakalabas lang niya sa bilangguan, at dahil wala kang alam kundi pagnanakaw, agad siyang nakipag-ugnayan sa isang lokal na grupong kriminal para sumama sa kanila. Gayunpaman, maingat ang mga bandido, nais nilang subukan ang bagong aplikante para sa posisyon ng isang magnanakaw at alamin ang kanyang potensyal. Samakatuwid, ang bayani ay kailangang kumpletuhin ang ilang mga gawain, simula sa mga simple at nagtatapos sa mga kumplikado. Una kailangan mong magnakaw ng bisikleta, pagkatapos ay isang motorsiklo, at pagkatapos ay isang kotse. Hindi lahat ay sumasang-ayon na hatiin ang kanilang ari-arian, kaya kailangan mong gumamit ng puwersa sa Grand Theft Auto NY.
