동화왕국에 여러 기이한 현상들이 벌어지고 있는데 이는 소멸 위기에 처해있음을 암시하고 있다. 이 위기를 극복하는 단 하나의 방법은 바로 사람들의 마음에 들어 있는 '해피니스톤'을 모으는 것이다. 해피니스톤을 모으기 위해서는 전설의 프린세스를 찾아야 한다. 여왕은 인간계에서 프린세스가 될 수 있는 3명의 여자아이를 찾으라고 명령한다. 명령을 따르기 위해 마법펫들이 인간계에 내려와서 3명의 여자아이들을 만나게 되는데......과연 이들은 여왕님이 찾고 있던 프린세스가 맞을까?