Max è un agente eccezionale, un cane poliziotto addestrato, beniamino di tre piccioni, abituato a cavarsela da solo. Una notte, al porto, s'imbatte nel rapimento di un cucciolo di panda e nell'agente dell'FBI che sta investigando sul caso. Tra Max e l'umano Frank non è amore a prima vista, ma il commissario non sente ragioni e li accoppia: parteciperanno sotto copertura ad una prestigiosa mostra canina al Caesar's Palace di Las Vegas e sgomineranno il contrabbando illegale di animali rari. La coppia sbirro su due zampe e cane poliziotto ha fatto la storia di cinema e televisione ma non conosce stanchezza.