Harukaze Doremi büyüye inanan ve sürekli hoşlandığı çocuk için aşk büyüsü yapan fevri bir kızdır. Fakat yaptığı aşk büyüsü tutmaz ve bunun üzüntüsüne kapılıp, okul dönüşü kaybolur. Kaybolurken, tuhaf bir dükkana girer ve orada bir kadınla tanışır. Doremi, kadından çok korkar ve onun cadı olduğunu, suratına doğru söyler. Cadılık kurallarına göre de, bir cadı dünyada ifşa olursa kurbağaya döner. Kurbağaya dönen cadıyı sadece Doremi eski haline çevirebilir. Fakat önce Doremi'nin cadı olması gerekmektedir.