어느날 레미는 ‘뚜리뚜리 마법의 성’이라는 이상한 가게에 들어갔다가 그곳의 여주인이 마법사라는 사실을 알게 된다. 정체를 들켜 마법 개구리가 된 마법사 마조리카를 원래 모습으로 되돌리기 위해 레미와 친구들은 마법사 견습생이 돼 ‘마법당’이라는 가게를 시작하는데…!!