동화 나라에 사는 요정이라면 누구나 참석하는 만월의 밤, 즐거운 축제가 열린다. 쥬쥬는 축제에서 공연할 노래를 연습하다 축제에 늦고 마는데,
그 사이 두 마녀 포이즌과 메두사가 동화나라를 공격해 동화나라는 요정들까지 모두 회색의 돌이 되어버리고 만다. 메두사와 포이즌은 동화나라의 신비한 힘을 하나의 시크릿 스톤에 모으고 동화나라를 영원히 어둠속에 묻으려고 든다. 축제에 늦어 돌이 되지 않은 쥬쥬와 룰루는 그 광경을 보고, 마녀들의 손에서 스톤을 빼앗는데 성공한다. 하지만 현실세계로 도망치는 과정에서 마녀들의 공격으로 시크릿 스톤이 산산이 부서지고, 현실세계에 그 파편이 흩어져 버린다. 돌이 된 동화나라의 영향으로 현실세계도 삭막하게 변하고 쥬쥬의 친구들도 쥬쥬에 대한 기억을 모두 잃어버린 상태. 하루빨리 시크릿 플라워 밴드를 모아 동화나라를 되찾기 위한 쥬쥬와 룰루의 모험이 시작된다.