Padudu es una aprendiz de bruja de 12 años, elegida para representar a su pueblo en el coliseo. Con su disfraz mágico de pez, que la mantiene caliente y alimentada, se pone en marcha en su viaje. Pero en el camino es arrastrada por un río hasta Dance Valley. El alcalde Koffy la captura y la arroja a la mazmorra, con la esperanza de eliminar la competencia por el candidato del propio coliseo de Dance Valley. Por suerte para Padudu, esta mazmorra alberga a la misteriosa bruja Nonononn. Se unen en una lucha mágica por la supervivencia.