Sinopsis
Padudu, una aprendiz de bruja de 12 años, es seleccionada para representar a su pueblo en el coliseo. Se pone su disfraz de pez mágico, que le proporciona calor y alimento, y comienza su viaje. Sin embargo, en el camino, un río la arrastra hasta el Valle del Baile. El alcalde Koffy la captura y la encierra en la mazmorra, con la intención de eliminarla como competencia para el candidato del coliseo del propio Valle del Baile. Por suerte para Padudu, en la mazmorra habita la misteriosa bruja Nonononn. Las dos se alían en una batalla mágica por la supervivencia. Al final del tráiler de Blue Gender, ¡la palabra 'Magical witchland' salió a la luz!