Doremi Harukaze ist ein kleines tollpatschiges Mädchen, das davon träumt, eine Hexe zu werden. Als sie eines Tages versehentlich die Hexe Majorca enttarnt, verwandelt diese sich in einen grünen Hexenfrosch. Um ihre Tat wieder gut zu machen, muss Doremi in die Hexenlehre gehen, um eine vollwertige Hexe zu werden und um Majorca zurückzuverwandeln. Im Laufe der Zeit schließen sich ihr auch Doremis Freundinnen Emilie, Sophie und Nicole, sowie ihre Schwester Bibi an.