A Fontaine-sans-Eau, Tarentelle, la sorcière de la rue des poubelles, aussi grincheuse et vilaine que malodorante, prétend qu'elle est la dernière véritable sorcière. Lorsqu'elle reçoit l'invitation pour le bal des sorcières qui se tient tous les dix ans sur l'île de Tartarella, elle prend son balai et s'envole pour un long voyage. Mais elle est loin d'être la seule à s'y rendre.