В игре «True Crime: New York City» протагонист по имени Маркус Рид был наемником в уличной банде, а потом его почти посадили в тюрьму. Но поскольку отец работал в полиции, то наелся его друг, который помог сыночку не стать девкой для суровых зеков. Теперь же герой и сам является сотрудником департамента правопорядка мегаполиса, и он уже почти готов получить должность детектива, но для проверки его наставник, являющийся тем самым спасителем от тюремного заключения, берет персонажа с собой на встречу с информатором. Однако здание взрывается, и копа просто разрывает на части, а вот Маркус оказался жив.
Его отстраняют от дел, и заставляют ходить в штатском по городу, но не в качестве наказания, а для того, чтобы дать парнишке время прийти в себя – все-таки старый детектив заменил ему отца. А потом на связь выходит агент ФБР, и он объясняет Риду, что за смертью его наставника стоит одна из четырех группировок в городе. Также на неё работает «крот» внутри отдела полиции, успешно сливая информацию мафии. Таким образом, вы станете сотрудничать с ФБР, чтобы отомстить за гибель своего учителя и близкого человека, и при этом проявите особые таланты разведчика, шпиона и диверсанта, которые были скрыты долгое время.