C'est bientôt l'anniversaire de Madame Prune, la maîtresse sorcière du Club de la pleine Lune. Anna Kadabra et ses amis ne savent pas quoi lui offrir. Lorsqu'ils apprennent que Madame Prune a perdu son animal magique quand elle était petite, ils se disent que rien ne ferait plus plaisir que de le retrouver. Et ils se mettent en quête...