Salem a des ennuis depuis que Gotham, son vieux copain (transformé lui aussi pour cause de malédiction en chien) a volé une sandale magique portée par Alexandre le Grand. Grâce à cette sandale, Salem va enfin pouvoir conquérir le monde ! Mais Drell, le chef des sorciers n'est pas du tout d'accord ! Il envoie Pet Noir, un détective privé sur les traces de Gotham... et de Salem. Pour lui échapper, Gotham emploie un tour de magie et voilà que le chat et le chien se retrouvent projetés dans le temps via le placard magique des Spellman. Sabrina, inquiète de ne plus trouver son chat, décide de mener l'enquête avec Pet Noir le détective...
