ポータルサイト・ライコスジャパンにて配信されていたWebアニメ。2001年当時ではまだ珍しかったフル3DCG作品として注目された。異世界「マジカルランド」を舞台に、サカナ型のコスチューム(実は本物の魚で非常食も兼ねている)を身にまとった、天然系の魔法少女・パドドゥの冒険を描く。キャラクターデザインは、当時4コママンガ『あずまんが大王』で人気を博していたあずまきよひこが担当している。 国民的スーパーアイドル“魔女っ娘”になるために旅を続けるパパドゥは、通りがかったダンスバレーの町で、牢屋に入れられてしまう。全ては自分の町から魔女っ娘を出そうとする町長コフィーの陰謀だった。やがてパパドゥは、同じく牢に囚われていた破壊の魔女・ノノノンと共に、凶暴な豹との生死を賭けたバトルをすることに……。
大ブレイクを果たしたマンガ家・あずまきよひこをキャラクター原案に据えた作品で、2Dアニメ版と3DCGにて制作されたものの2パターンが作られ、いずれもweb配信された 故郷シーヘブンの魔女っ子候補生・パドドゥは魔法城を目指して旅をしていた。その途中、陰謀により投獄されてしまった彼女は破壊の魔女と恐れられるノノノンと出会う。彼女は女王プルリンへの復讐を目的としていたのだが、今まさに処刑されようとしていたのだ。二人は自由を得るため、協力することになるが……。副題に「飛び出す!!ハナマル大冒険」と付いた2D版と3D版では登場人物が異なり、2D版はコメディ色がより濃くなっている。