Die Geschichte zu „Magical Yuugi“ – hierzulande auch besser bekannt unter dem englischsprachigen Titel „Magical Play“ oder „Magical Witchland“, entstand im Jahre 2001 und wurde auch im selbigen erstmalig ausgestrahlt. Erzählt werden in den insgesamt 22 Episoden der Serie, die Abenteuer der kleinen Magierin Padudu.
Aufgrund der unterschiedlichen Handlungselemente lässt sich die Story den Genres Abenteuer, Komödie und dem Magischen zuordnen. Regie führte bei dem Serienprojekt „Mahou Yuugi“ Hiroki Hayashi, der sich bereits in diversen Anime-Produktionen versuchte. Das Drehbuch hingegen konzipierten Hiroshi Ohnogi und Hideyki Kurata, während für das Charakterdesign der Zeichner Kiyohiko Azuma gewonnen werden konnte.
Die kleine Padudu ist ein Mädchen, das sich nichts mehr wünscht als eine magische Kriegerin zu werden. Mit nichts bewaffnet ausser ihren eigenen magischen Fähigkeiten und einem Fisch, der ihr sowohl als Kleidung als auch als Nahrung dient, beginnt ihre Reise. Doch Padudu muss ihre Abenteuer zum Glück nicht alleine bestreiten, auf ihren Abenteuern stehen ihr noch Pipin, Mymuyu und der mysteriöse Nonomonn zur Seite und schaffen es immer wieder sie aus unliebsamen Situationen zu erretten.