Padudu est une jeune apprentie sorcière de 12 ans, choisie pour représenter sa ville dans le colisée. Avec son costume magique de poisson, qui la protège du froid et la nourrit, elle commence son voyage. Mais sur le chemin, elle est emportée par une rivière à Dance Valleur. Le major Koffy la capture et la jette dans le donjon, espérant l'éliminer de la compétition au profit de la candidate de Dance Valley. Heureusement pour Padudu, ce donjon renferme une sorcière mystérieuse Nonononn. Elles réunissent leurs forces dans un combat magique pour survivre !