La película comienza con los hermanos Grimm que visitan a una mujer anciana, la Dama Grande de Francia, (Jeanne Moreau), que les pregunta por su versión de la historia de Cenicienta. Los hermanos contestan que no había forma de verificar la autenticidad de su historia, porque había tantas versiones diferentes. Después de que uno de los hermanos expresó la curiosidad sobre un retrato mostrando a una joven, la Dama Grande le contesta que la mujer era Danielle De Barbarac, (Drew Barrymore) y comienza a relatar su historia.