On her way to the Magic Castle, Padudu finds herself imprisoned in the town of Dance Valley, whose mayor hates magical girls. In prison, she meets a woman named Nonononn who fought with the queen a long time ago, and the two are made to fight for their freedom.
Padudu est une apprentie sorcière de 12 ans qui a été choisie par son entourage afin de représenter sa ville au Colisée. Pour y parvenir, la fillette va devoir entreprendre un long périple qui ne sera pas de tout repos. Plusieurs obstacles vont lui barrer le chemin, mais qu'à cela ne tienne : Padudu est bien décidée à faire honneur au village où elle est née et à faire valoir ses pouvoirs magiques !