Padudu stammt aus dem aquatischen Reich von Sea Heaven und reist zur Erde, um ein magisches Mädchen zu werden. Sie trägt Uokichi, einen empfindungsfähigen Fisch, der als ihr Umhang, ihre Nahrungsquelle und ihr magischer Fokus dient; sie verzehrt häufig Teile von ihm, trotz seines sichtbaren Leidens.

Ihre Reise beginnt, als sie auserwählt wird, ihre Stadt im Kolosseum von Sweetland zu vertreten. Auf dem Weg dorthin wird sie nach Dance Valley verschlagen und von Bürgermeister Koffy inhaftiert. Im Kerker trifft sie auf Nonononn, eine flüchtige Hexe, die ebenfalls aus Sea Heaven stammt, und sie schließen ein Bündnis, um zu entkommen. Später unterbricht Padudu versehentlich ein Duell zwischen Pipin und einer anderen Kandidatin, indem sie nach Pipins Sieg auf diese fällt. Dies bringt Padudu einen Hanamaru-Stempel ein und führt zu Pipins Erklärung einer lebenslangen Rivalität. Trotz dieses anfänglichen Konflikts entwickeln sie eine kooperative Beziehung. Das Duo trifft dann auf MyuMyu, eine ältere Kandidatin, die sich ihnen anschließt, während sie ihre manipulativen Ambitionen verbirgt.

Padudu besitzt eine einfältige aber entschlossene Persönlichkeit und vergisst oft ihre eigenen Fähigkeiten, wie Uokichis Flugkraft, was zu vermeidbaren Missgeschicken führt. Ihr Optimismus und ihr Wunsch nach Freundschaft bleiben selbst gegenüber Antagonisten wie Nonononn bestehen, deren Handlungen Padudu häufig in falsche Verhaftungen durch die Offiziere Ketchup und Mustard stürzen. Wichtige Ereignisse umfassen die Teilnahme an absurden Wettbewerben – Gebietsverteidigung, Esswettbewerbe, Wunscherfüllung – um Hanamaru-Stempel zu verdienen. Ein Wunscherfüllungsversuch verursacht unbeabsichtigt eine globale nukleare Katastrophe, obwohl Padudu sich der Konsequenzen nicht bewusst ist.

Im 3D-OVA wird Padudu zusammen mit Nonononn in Dance Valley gefangen genommen und inhaftiert. Von der Wärterin Cofy und ihrem Panther Panpan zum Kampf gezwungen, töten sie Panpan, was zu Cofys Tod führt. Das OVA endet ohne Auflösung und deutet auf einen anhaltenden Konflikt mit Königin Purilun hin. Ihre Geschichte endet, ohne ihr Ziel erreicht zu haben, da die Serie kein definitives Ende in Bezug auf ihre Sammlung von Hanamaru-Stempeln oder ihre Erhebung zum vollwertigen magischen Mädchen bietet.

Padudu