열이는 세계최고의 마술사를 꿈꾸는 소녀다. 할아버지의 열쇠가게에서 자신이 좋아하는 마술프로를 보던 중 마왕에 의해 이 세상의 모든 자물쇠가 잠궈지고 있다는 사실을 알게 된다. 열이는 마왕을 피해 열쇠나라로 가게 된다. 열쇠나라는 우리가 살고 있는 세계와는 또 다른 세상이다. 이 세상에 벌어진 사건들은 열쇠나라를 침략하여 과거에 봉인당했었던 잠금대마왕의 봉인이 풀렸기에 벌어진 일이었다. 열이는 열쇠나라의 수호대 레드키, 블루키와 열쇠나라의 공주 화이트실버를 만나게 되고 마침내 열쇠나라의 수호천사였던 할아버지의 도움으로 대마왕을 무찌르게 되고, 매직키의 참된 의미를 알게 된다.