Mahou Yuugi 2D
English name: Magical Play
Genres: Adventure, Comedy, Fantasy
Type: ONA, Episodes: 24
Aired: Nov 16, 2001 to May 3, 2002
Studio: AIC
Source: Original
Rating: PG-13 - Teens 13 or older
Synopsis:
Padudu is a 12-year-old apprentice witch, chosen to represent her town in the coliseum. Donning her magical fish costume, which keeps her warm and fed, she sets off on her journey. But on the way she's swept away by a river to Dance Valley. Mayor Koffy captures her and throws her into the dungeon, hoping to eliminate the competition for Dance Valley's own coliseum candidate. Luckily for Padudu, this dungeon holds the mysterious witch Nonononn. They join together in a magical fight for survival. At the end of Blue Gender Trailer, the Magical witchland word came out!

This is the online version of Mahou Yugi...

(Source: AniDB)