Когда стритрейсер Дэн Майлз арестован детективом Брэдом Уинтером, ему предоставляется два выбора: отправиться в тюрьму или присоединиться к Программе по борьбе с преступностью (COP), которая превращает преступников в служащих закона. Очевидно, он выбирает второй вариант и становится офицером CCD (Центрального контрольного управления), местной полиции, чтобы защищать жителей Нью-Йорка от городской нечисти.
Когда Дэн Майлз вместе со своим новым наставником Брэдом Уинтером начинает расследование серии террористических атак, последнего ошибочно арестовывают и держат в тюрьме, что останавливает его расследование.
Отныне Дэн будет искать правду, иногда используя значок, иногда свои старые связи в преступном мире в качестве бывшего стритрейсера. Ему придется иметь дело с бандой Зомби-Бомбы, которые, судя по всему, готовят широкомасштабную атаку на город, имеющую катастрофический потенциал.
COP The Recruit - это игра-песочница (похожая на GTA) в открытой трехмерной среде, воссоздающая Нью-Йорк площадью более 6 квадратных миль. Став новым полицейским, Дэн может конфисковать любую машину, которая ему нравится, а иногда и лодки, и поехать в любую часть города. Ему предстоит выполнить 60 миссий за 20 часов, а также побочные миссии, которые не являются обязательными, награды, которые работают как достижения, которые можно разблокировать на протяжении миссий, и 150 скрытых предметов, которые можно найти в огромном городе.
Геймплей в основном состоит из стрельбы от третьего лица (стрельба осуществляется с помощью плечевых кнопок, как в Metroid Prime) и вождения, но не только. В более творческих миссиях микрофон и сенсорный экран Nintendo DS также можно использовать, например, для управления атаками спецназа, управления камерами видеонаблюдения в городе или слежения за разговором с помощью микрофона.