A GTA-játékok rajongói elégedettek lesznek a hős új kalandjaival a Grand Theft Auto NY-ban. Nemrég szabadult a börtönből, és mivel a lopáson kívül mást sem tudsz, azonnal felvette a kapcsolatot egy helyi bűnözői csoporttal, hogy csatlakozzon hozzájuk. A banditák azonban óvatosak, le akarják próbára tenni az új jelentkezőt a tolvaj posztra, és kideríteni a benne rejlő lehetőségeket. Ezért a hősnek több feladatot is el kell végeznie, kezdve az egyszerűekkel és befejezve az összetettekkel. Először el kell lopnod egy kerékpárt, majd egy motort, majd egy autót. Nem mindenki hajlandó megválni a tulajdonától, ezért erőszakot kell alkalmaznia a Grand Theft Auto NY-ban.