Lorsqu'un tueur s'en prend à l'élite de Gotham par une série de machinations sadiques, une piste d'indices cryptiques envoie Bruce Wayne alias Batman sur une enquête dans la pègre, où il rencontre des personnages tels que Selina Kyle, alias Catwoman, Oswald Cobblepot, alias le Pingouin, Carmine Falcone et Edward Nashton, alias l’Homme-Mystère.
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.