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