In True Crime: New York City speel je als Marcus Reed, een politie-agent die ooit gangster was. Je moet je macht gebruiken om de moord op je mentor te wreken. Door arrestaties te maken, verdachten te ondervragen, informanten te gebruiken, steekpenningen aan te nemen, te vechten en misdadigers neer te schieten neem je de macht over in de straten van New York.

True Crime: New York City is net als zijn voorganger een free roaming actiegame. Dit houdt in dat je helemaal vrij bent om te gaan en te staan waar jij dat wilt. Je kunt zelf een auto kiezen of van iemand stelen en hiermee door de straten van New York rijden. Hoe het de stad vergaat is afhankelijk van hoe jij je opstelt. Als je niet reageert op misdaden zie je de stad verpauperen. Als je misdaden direct aanpakt zie je dat zowel de stad als je carrière opbloeien.