Max (voice of Ludacris), an undercover Rottweiler police dog, is working on a kidnapping case in which a baby panda was stolen. It's believed a dog show being held in Las Vegas is being used as cover for animal smuggling.

Although Max is used to working alone, he's assigned a human partner, Frank (Will Arnett). The two disagree on almost everything, but when it's decided Max has to pose as a show dog in order to get the inside scoop at the show, Frank has fun bathing and primping the macho dog for his disguise.