En vacances de Noël dans sa résidence d'hiver en Ecosse, la Reine des animaux est invitée à visiter le fameux musée de la Magie du village voisin de Greystone. L'attraction principale en est la statue du célèbre Magic Cauldron, un magicien humain dont le dernier tour fut, d'après la légende, de se transformer lui-même en cette statue. Un mystérieux chat nommé Barkis, qui se prétend disciple de Magic Cauldron, surgit au milieu de la visite et transforme la Reine en statue avant de s'évaporer de manière totalement inexplicable. Il faut immédiatement prévenir l'inspecteur McFlare de Scotland Yard et bien sûr, Clever la meilleure détective du monde !