Max, um rottweiler que trabalha ao serviço da polícia de Nova Iorque, tem a seu cargo uma nova missão: infiltrar-se numa exposição canina que vai ter lugar em Las Vegas e que desconfiam ser a fachada de uma rede criminosa de tráfico de animais. Ao seu lado vai ter Frank, um agente do FBI com quem não tem as melhores relações. Para piorar tudo, Max vai ter de andar à paisana e passar por situações humilhantes.