Después de su fallido intento para rescatar a un bebé panda robado, el oficial canino Max (un solitario y fuerte Rottweiler) deberá trabajar junto a Frank (un agente humano del FBI) e infiltrarse en el siguiente objetivo de los ladrones: un certamen canino en Las Vegas.
En el año 2073, la superpoblación y la hambruna han obligado al gobierno a imponer la política “Cada familia, un niño”, un plan familiar muy estricto dirigido por la feroz Nicolette Cayman.