自稱為“世界上最不幸的美少女”的春風Doremi，一直相信這世界上有魔女，並希望自己成為魔女後可以向喜歡的人（當時是五十嵐學長）表白。
有一天放學時，春風Doremi經過一間名叫“卷旗山莉卡魔法堂”的店鋪。進入一探究竟時，碰巧拆穿了當時魔法堂的老板－“魔女莉卡”具有魔女身份，而導致她變成魔女青蛙。為了幫助魔女莉卡回復原狀，Doremi成為魔女見習生，並在魔女9級考試中合格（雖然第一次並未成功，還成為大笑話），成為正式魔女，也獲得了精靈陪伴。期間，初貴、愛子（第3話）、與Doremi的妹妹泡泡，因為先後知道Doremi是魔女見習生，為了不讓Doremi也變成魔女青蛙，因此先後也成為魔女見習生。為了賺取使用魔力所需的魔法珠，只好在魔法堂幫忙。期間也慢慢的參加升級試.....
