Mahou Yuugi 3D
Genres: Comedy
Type: OVA, Episodes: 1
Aired: Dec 29, 2001
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!

(Source: AniDB)