เรื่องราวเกิดขึ้นเมื่อ ฮารุคาเซะ โดเรมี ได้ไปร้านบ้านเวทมนตร์ แล้วได้ล่วงรู้ถึงตัวจริงของมากิฮาตายามะ ริกะ หรือ มาโจริก้าเจ้าของร้านบ้านเวทมนตร์ ทำให้มาโจริก้ากลายเป็นกบแม่มด โดเรมีจึงต้องกลายเป็นแม่มดฝึกหัดเพื่อทำให้มาโจริก้ากลับร่างเดิมให้ได้