Présumé mort, le Sergent Nicholas Brody revient aux Etats-Unis après plus de 8 ans de captivité en Afghanistan. Perçu comme un héros national par le grand public et les autorités, il est considéré par l'agent de la CIA Carrie Mathison comme une potentielle menace, un terroriste en puissance...
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.