Padudu es una aprendiz de mago de 12 años, elegida para representar a su ciudad en el Coliseum. Ataviada con su traje mágico, que la mantiene caliente y alimentada, emprende su viaje. Pero en el camino es arrastrada por un río a Dance Valley.
El alcalde Koffy la captura y la arroja a una mazmorra, esperando eliminar la competencia del propio candidato de Dance Valley para el Coliseum. Por suerte para Padudu, esta mazmorra contiene a una bruja llamada Nonononn. Se unen en una lucha mágica por la supervivencia. Al final entre las dos descubrirán una nueva palabra mágica.