Doremi Harukaze ist ein kleines tollpatischiges Mädchen, das davon träumt, eine Hexe zu werden. Als sie eines Tages versehentlich die Hexe Majorika enttarnt, verwandelt diese sich in einen grünen froschartigen Klops. Um ihre Tat wieder gut zu machen muss Doremi in die Hexenlehre um eine vollwertige Hexe zu werden um Majorika zurückzuverwandeln. Im Laufe der Zeit schließen sich ihr auch Doremis Freundinnen Emilie, Sophie und Nicole sowie ihre Schwester Bibi an. In der zweiten Staffel erhalten die Mädchen den Auftrag, sich um das Hexenkind Hanna zu kümmern. In der dritten Staffel kommt Momoko, eine neue Hexenschülerin hinzu.

Neben den Hexenprüfungen und dem Schulalltag arbeiten die Mädchen auch im ehemaligen Hexenshop (danach Blumenladen) von Majorika. Dabei erleben sie jeden Tag ein neues Abenteuer.