No True Crime: New York City os jogadores têm a máxima autoridade, no papel de Marcus Reed, um ex-criminoso transformado em policia de rua, utilizando e abusando da sua autoridade para caçar o assassino do mentor de Marcus, aproveitando para limpar os bairros de Manhattan, desde Harlem até Chinatown. Diferentes investigações secretas conduzem os jogadores através de uma teia de grupos assassinos e de enganos, ao mesmo tempo que combatem contra o passado de Marcus e todo o que a cidade oferece.
