인간과 마법 세계가 공존하는 환상의 왕국. 얼음 괴물이 왕국을 공격하기 위해 마법 세계의 문을 열수 있는 열쇠를 찾아나서고 이에 마법 세계 문지기는 나무 요청 ‘메이’에게 도움을 요청한다. 동생 바오와 함께 모험을 떠난 메이는 사라진 열쇠를 찾는 용사 케이과 마주치게 되는데...