Джуди и Ник уже окончательно освоились в роли напарников в полиции, но привычная рутина с патрулированием заканчивается, когда в городе объявляется кто-то совершенно непохожий на местных жителей. Это рептилия по имени Гэри, и его появление буквально ставит всех на уши, потому что чешуйчатых в Зверополисе раньше особо не видели. Начинается какая-то странная неразбериха, и героям поручают выследить этого персонажа. Чтобы не привлекать лишнего внимания, им приходится сменить форму на гражданскую одежду и отправиться в те части мегаполиса, где даже копы стараются лишний раз не светиться. Джуди всё так же пытается верить в лучшее, но ситуация заставляет её постоянно сомневаться, особенно когда старые методы работы перестают приносить результат.
В ходе расследования Нику и Джуди приходится разделиться и внедриться в разные компании под прикрытием. Они попадают в новые районы, где жизнь устроена совсем по другим законам, и там им встречаются довольно подозрительные типы, которые вроде как и не преступники, но и помогать просто так не станут. Всё завязывается на какой-то давней истории, связанной с прошлым города, о которой обычные звери предпочли бы забыть. Нику приходится использовать свои старые уличные навыки и связи, чтобы выудить хоть какую-то информацию, пока Джуди пытается не выдать себя в опасной среде. В какой-то момент становится ясно, что их цель — это не просто один заблудший ящер, а нечто гораздо более масштабное, и теперь напарникам нужно действовать максимально слаженно, чтобы не завалить всё дело и просто выжить в этих новых для них условиях.