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...

Belle ist eine ebenso kluge wie anmutige junge Frau, die gemeinsam mit ihrem etwas verschrobenen Vater Maurice ein ruhiges und zufriedenes Leben in dem kleinen Dorf Villeneuve lebt. Ihr beschaulicher Alltag wird nur durch den selbstverliebten Schönling Gaston gestört, der Belle regelmäßig den Hof macht und sich auch durch ihre Ablehnung nicht abschrecken lässt. Da gerät Belles Vater während einer Reise in die Fänge des Biestes, das in einem verwunschenen Schloss in der Nähe des Dorfes wohnt. Das Biest war einst ein selbstsüchtiger Prinz, der dazu verflucht wurde, als hässliches Ungeheuer zu leben, bis er jemanden dazu bringen kann, ihn trotz seines abschreckenden Äußeren wahrlich zu lieben. Doch davon ahnt Belle noch nichts, als sie sich selbstlos anstatt ihres Vaters in die Gefangenschaft des Biestes begibt. Erst langsam freundet sie sich mit den ebenfalls verzauberten Bediensteten im Schloss an und beginnt zu ahnen, dass hinter der abscheulichen Fassade des Biestes noch mehr steckt.