얼빠져서 여동생에게도 바보소리를 듣는 자칭〈세계제일불행한 미소녀〉인 초등학교 3학년생 하루카제 도레미(도레미). 마녀를 동경하고, 좋아하는 사람에게 고백할 용기를 마법으로 손에 넣고 싶어했던 그녀는, 이상한 곳에서 진짜 마녀인 마조리카와 만나게 된다. 마녀 개구리가 되어버린 마조리카를 원래대로 돌려놓기 위해서, 도레미는 친구인 후지와라 하즈키(장메이), 세노 아이코(유사랑) (후에는 도레미의 여동생인 하루카제 폿프(도또미)도 합류.)와 함께 초보마법사가 되어서 수행에 힘써간다. 초보마법사으로서 수행을 해나가던 세 사람은, 우연하게도 인간계에 잠복해 있는〈배드아이템〉이라고 하는 것을 찾아낸다. 이것은, 예전에 마법계에서 봉인되었던〈배드카드(악의 카드)〉가 붙은 것으로, 가진 사람의 소원과는 정반대인 불행을 가져온다. 세 사람은 마법계인 여왕님으로부터 악의카드의 회수를 의뢰받게된다.