Дореми Харуказе (Doremi Harukaze) - ученица 3-го класса начальной школы Мисора (Misora), утверждает, что самая невезучая миленькая девочка на свете. Очарованная колдовством, Дореми попадает в таинственный магазинчик, где встречает Маджо Рику (Majo Rika), после недолгого разговора девочка приходит к выводу, что Рика самая настоящая ведьма. Однако, если ведьму разоблачит обычный человек, то это накладывает на ведьму проклятие, и та превращается в волшебную лягушку. Чтобы избежать такой участи и вернуть себе своё тело Рика должна взять Дореми в ученицы и сделать из неё настоящую ведьму. Таким образом Харуказе становится ученицей ведьмы. К сожалению, лучшие подруги Дореми - Хазуки Фудживара (Hazuki Fujiwara) и Айко Сену (Aiko Senoo) узнают, что их подруга пользуется магией. Испугавшись, что Харуказе тоже может превратиться в лягушку, Маджо Рика берёт в ученицы и её подружек. Теперь эту троицу ждёт вереница испытаний и приключений, ведь они должны доказать, что достойны звания ведьм!