2001年，在门户网站雅虎日本（ライコスジャパン一般指雅虎日本）配信的一部Web动画备受关注，它是当时还较为少见的全3DCG作品。动画以异世界“マジカルランド”为舞台，讲述了身着鱼型服装（实则是真鱼，还能充当紧急食物）的天然系魔法少女・パドドゥ的冒险故事。该动画的角色设计由当时凭借四格漫画《あずまんが大王》而人气颇高的あずまきよひこ担当。立志成为国民级超级偶像“魔女っ娘”而踏上旅途的パパドゥ，在路过一个舞蹈谷（ダンスバレー）小镇时，被关进了牢房。这一切原来是想让自己的小镇出个“魔女っ娘”的镇长コフィー的阴谋。不久后，パパドゥ和同样被囚禁在牢中的破坏魔女・ノノノン，不得不与凶猛的豹展开一场生死对决……