Падуду - 12-летняя ученица ведьмы, выбранная представлять свой город в колизее. Надев свой костюм волшебной рыбки, который согревает ее и кормит, она отправляется в свое путешествие. Но по дороге ее уносит река в Танцевальную долину. Мэр Коффи захватывает ее в плен и бросает в подземелье, надеясь устранить конкуренцию за место кандидата в колизей от Dance Valley. К счастью для Падуду, в этом подземелье содержится таинственная ведьма Нонононн. Они объединяются в волшебной борьбе за выживание. В конце трейлера "Синего пола" прозвучало волшебное слово "Ведьмландия"! Это онлайн-версия Mahou Yugi...