Après une tentative infructueuse de récupérer un bébé panda volé, le chien policier Max (un rottweiler rude et solitaire) doit se résoudre à faire équipe avec Frank, un agent, humain, du FBI. Ils partent en mission d'infiltration sur les lieux de la prochaine cible des voleurs : le grand Salon International Canin. Ils espèrent ainsi sauver le bébé panda et résoudre l'enquête.