아주 먼 옛날, 쥐들의 모함으로 인간들에게 수난을 당한 고양이들은 달의 여신 셀레나의 도움으로 아무도 모르는 비밀스런 장소에 고양이들의 왕국 이페르를 건설하게 된다.
그렇게 수백 년 동안 평화로웠던 고양이들의 천국 이페르에 작은 사건이 일어나게 되는데, 호기심 많은 이페르의 왕자 오드가 인간세상으로 몰래 가버린 것!
어느 날, 갑자기 인간세상에서 온 고양이 미미가 나타나 잃어버린 딸 루나와 남편인 오드를 찾아 헤매다 이페르의 수학천재이자 명탐정 고양이 조르바를 만나게 되고 미미를 통해 피타가 나쁜 음모를 꾸미고 있음을 알고 궁으로 향한다.
궁에서 열리는 건국기념일 행사에서 프레야 여왕이 달의 길을 다시 열어 인간세상과 만나려는 계획을 선포하자 이를 방해하기 위해 피타는 마법으로 모두를 얼려버리고 여왕의 자수정 홀까지 빼앗아 사라져버린다.
과연, 조르바는 미미와 함께 피타의 마법 퍼즐을 풀고 잃어버린 아기 고양이 루나와 왕자 오드를 구해 위기에 빠진 이페르를 구할 수 있을까?
