신데렐라는 왕자와 결혼해 성에서 평화로운 생활을 한다. 하지만 그녀의 행복한 삶을 질투한 계모는 요정의 마술봉으로 신데렐라가 왕자를 만나기 전, 구두의 크기를 키워 그녀의 딸 아나스타시아가 왕자와 이어지도록 수를 쓰고자 한다. 변해버린 현실을 되돌려 행복한 삶과 사랑을 되찾기 위한 신데렐라와 생쥐 친구들의 모험이 시작된다.