Tras un intento frustrado de recuperar una cría de panda perdida, el agente canino Max debe unirse, muy a su pesar, con el agente del FBI Frank, para infiltrarse en el que parece ser el próximo objetivo de los delicuentes: un famoso espectáculo canino en Las Vegas. Max y Frank se deberán adaptar a ese extraño paraiso canino repleto de pedicuras, peinados y modales refinados para destapar a los delincuentes y recuperar de una vez por todas al pequeño panda. Sin embargo, para ello tendrán que dejar a un lado sus diferencias y sobre todo aprender a trabajar en equipo.