동화왕국에 보고되고 있는 여러 괴현상들. 그것은 동화왕국이 소멸하는 위기에 처해있어 생긴 현상들이었다. 이 위기를 극복하기 위해선 인간계의 사람들의 마음에 들어있는 행복 ‘해피니스톤’을 모으는 수밖에 없는데.. 해피니스톤을 모으려면 “공주다운 품성”을 지닌 전설의 프린세스를 찾아야 한다. 여왕님은 “마법 펫”들에게 인간계에서 프린세스가 될 수 있는 힘을 가진 3명의 여자아이들을 찾아내라고 명령한다. 인간계에 내려온 마법펫들은 인기 아이돌 프린스의 콘서트 회장에서 3명의 여자아이들과 만나게 된다. 그녀들이야말로 전설의 프린세스의 소질을 가진 여자아이들이었던 것이다!