Bei den Dreharbeiten zum neuesten Hundeagentenabenteuer stürzt der vierbeinige Filmstar Rexx ("The Fast and the Furriest") aus dem fliegenden Flugzeug und landet über Umwege in der Obhut des jungen Shane, dem Sohn eines großstädtischen Feuerwehrmannes. Anfänglich sind der etwas vernachlässigte Sorgenknabe und der eitle Kläffer einander gar nicht grün, doch dann schweißen gemeinsame Rettungseinsätze sowie der Kampf gegen einen Brandstifter beide zum unzertrennlichen Team zusammen.

Freundlich ausgedrückt hat Jack Wyatt seine besten Tage als Leinwandstar schon lange hinter sich. Ein Comeback muss her und sein enthusiastischer Agent Richie hat bereits das rettende Projekt zur Hand: ein Remake der legendären Fernsehserie "Verliebt in eine Hexe"?. Fehlt nur noch die weibliche Partnerin, die in der Rolle der nasekräuselnden Hexe Samantha Jack nicht in die Quere kommt. Die hinreißende Isabel Bigelow scheint wie geschaffen für den Part - sie stand noch nie vor der Kamera, hat sich Hals über Kopf in Jack verliebt und kann die Nase kräuseln. Was keiner ahnt: Isabel ist noch aus einem ganz anderen Grund die Idealbesetzung - sie ist nämlich auch im wahren Leben eine Hexe. Als sie feststellt, dass Jack sie schlicht belogen hat, greift sie auf ihre aussergewöhnlichen Fähigkeiten zurück - und verführt den Star der Show nach allen Regeln der Hexenkunst.