Padudu to 12-letnia uczennica czarownicy, wybrana do reprezentowania swojego miasta w amfiteatrze. W swoim magicznym stroju ryby, który utrzymuje ją w cieple i nasyca, wyrusza w podróż. Jednak w trakcie podróży zostaje porwana przez rzekę do Doliny Tańca. Burmistrz Koffy ją pojmuje i wrzuca do lochu, licząc na wyeliminowanie konkurencji dla kandydata Doliny Tańca do amfiteatru. Na szczęście dla Padudu, w tym lochu przebywa tajemnicza czarownica Nonononn. Łączą siły, by walczyć o przetrwanie. Na końcu zwiastuna Blue Gender pojawiło się słowo 'Magiczna kraina czarownic'!