Nach dem gescheiterten Versuch, ein gestohlenes Pandababy zu retten, muss sich der einzelgängerische Rottweiler und Polizeihund Max widerwillig mit FBI-Agent Frank verbünden, damit er undercover auf der prestigeträchtigen Hundeshow in Las Vegas ermitteln kann. Dort nämlich, vermutet der machohafte Vierbeiner, könnte der Dieb erneut zuschlagen und Max hofft auf seine zweite Chance, das Verbrechen aufzudecken. Jedoch finden sich die beiden Alpha-Partner in der Hundeshow-Welt voller Botox, Hundepediküren, Brasilian Waxing und vergoldeter Wasserhydranten nur mühsam zurecht. Den beiden wird schnell klar, dass sie den Fall nur lösen können, wenn sie ihr Machogehabe ablegen und endlich lernen, als Partner zusammenzuarbeiten...

Der Sträfling Trevor Finch, Spezialist in Urkundenfälschung, tifft auf den wohl mit abstand besten Juwelier-Dieb Micah. Zusammen schaffen es die beiden aus dem Knast zu entfliehen. Ihr Ziel sind ein Haufen Diamanten, die Micah bei einem früheren Raubüberfall in einem geheimen Versteck hinterlegt hat. Um kein Aufsehen zu erregen, nehmen die beiden eine neue Identität an. Micah ist von nun an Marcel Zavoya und Finch heisst von nun an Cletis Tout. Unglücklicherweise weiß Finch nichts von der Vergangenheit dieser Person. Cletis Tout war Fotograf, der sich seinen Lebensunterhalt mit Fotografien von Personen, die im öffentlichen Leben standen finanzierte. So gelang ihm eines Abends Videoaufnahmen eines Mordes, an einer Prostituierten zu machen. Da die Mafia hinter diesem Mord steckte, wurde Tout kurz darauf auf dem Weg geräumt. Nun beginnt eine erneute Jagd auf Cletis Tout.