Salem macht bei einem Schönheitswettbewerb für Katzen mit. Eigentlich muss ein Hexenmeister in Gestalt einer Katze so einen Preis doch mit links gewinnen. Leider ist die Konkurrenz recht groß und die bildschöne Katzendame Scheherazade macht das Rennen. Verblüfft muss Salem feststellen, dass es sich bei dieser Schönheit um eine bekannte Hexe handelt, die er vor 400 Jahren beinahe geheiratet hätte. Sabrina will die beiden wieder vereinen und hilft mit etwas Magie nach. Während Salem im siebten Katzenhimmel schwebt, weil Scheherazade seinen Heiratsantrag angenommen hat, erfährt Sabrina etwas Entsetzliches über die Katzendame.
Sabrina enters Salem in a cat contest and Harvey enters his cat in a contest. When Harvey's cat wins Salem meets up with that cat and finds out that she's his lost lover. Suddenly they renew their love lives and start dating again but Sabrina overhears her and says that she plans to marry Salem so she can turn back into a witch again!
