화려하게 컴백한 별의 여신 쥬쥬, 신디, 스텔라, 로사의 환상적인 마법 여행! 사라진 별의 보석 쥬비쥬를 되찾아 마녀들로부터 인간세계와 천상계를 지켜라! 레드나이트의 등장으로 더욱 강력해진 루시. 그런 루시에게 잡혀간 고양이 타로. 그리고 흑화되어 버린 쥬비쥬들. 쥬쥬, 신디, 스텔라, 로사는 타로를 구해내고 다섯 번째 쥬비쥬인 레드비쥬를 찾아 동화나라로 가는 문을 열 수 있을까?