꿈 같은 신혼 여행을 마치고 왕자님과 함께 성으로 돌아온 신데렐라. 이제는 더 이상 다락방 소녀가 아닌 성의 안주인으로서 새로운 생활을 배워 나가야 하지만, 그녀에게 엄격하고 까다로운 성의 예법은 낯설기만 하다. 공주님다운 품위있는 몸가짐을 익히고, 화려하지만 거추장스러운 드레스도 입고 성대한 파티를 준비한다. 그러나 신데렐라는 무거운 성의 분위기와 격식으로 가득찬 파티가 마음에 들지 않아, 그녀의 따뜻한 마음씨와 지혜를 발휘하여 성을 밝고 화사하게 바꿔 나간다.
새로운 생활에 적응하기가 힘들기는 신데렐라의 다락방 친구인 새앙쥐 자끄와 거스도 마찬가지로, 그들은 황실의 고양이 팜팜으로부터 도망다니며 새로운 모험을 경험한다.
한편 신데렐라를 못살게 굴던 이복언니 아나스타샤는 사랑에 빠진다. 상대는 마을의 빵집 청년. 그러나 계모에게는 부잣집 자제가 아닌 사윗감은 있을 수 없는 일. 아나스타샤의 사랑을 눈치챈 계모는 둘의 만남을 가로 막으며 아나스타샤에게 금족령을 내리지만 신데렐라는 이들의 사랑을 도와주기로 마음 먹는데…
