Aanhangers van GTA-speletjies sal tevrede wees met die nuwe avonture van die held in Grand Theft Auto NY. Hy is pas uit die tronk vrygelaat, en aangesien jy niks anders as diefstal ken nie, het hy dadelik 'n plaaslike kriminele groep gekontak om by hulle aan te sluit. Die bandiete is egter versigtig, hulle wil die nuwe aansoeker vir die pos van 'n dief toets en sy potensiaal uitvind. Daarom sal die held verskeie take moet voltooi, begin met eenvoudige en eindig met komplekse. Eers moet jy 'n fiets steel, dan 'n motorfiets, en dan 'n motor. Nie almal stem in om van hul eiendom af te skei nie, so jy sal geweld moet gebruik in Grand Theft Auto NY.