Un magistrat bon et juste gère un fort d'une ville frontalière de l'Empire. Le pouvoir central s’inquiète d’une invasion barbare et dépêche sur les lieux le colonel Joll, un tortionnaire de la pire espèce. Son arrivée marque le début de l'oppression du peuple indigène. Une jeune fille blessée attire l'attention du magistrat qui décide de la prendre sous son aile.
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.