다른 사람 앞에서는 자신의 능력을 보여주지 않는 루나는 어느날 실수로 집을 불태우고 자신이 마녀라는 사실을 알게 된다. 그 후, 루나는 할머니의 편지에 적힌 대로 어떤 섬에서 마녀로서 특훈을 받게 되는데….