Die "Aschenputtel"-Geschichte spielt im Allgemeinen im späten 17. Jahrhundert und beginnt im bescheidenen Landhaus der Familie mit einem Ball im Stadtpalast eines Königs. Mit über 500 Versionen der Geschichte allein in Europa variiert der genaue Schauplatz stark zwischen den Kulturen. Charles Perraults Version, vielleicht die bekannteste, spielt im Frankreich des 17. Jahrhunderts.
Perraults "Aschenputtel" ist eine modernere Version des chinesischen Märchens "Yeh-Shen", das im 9. Jahrhundert geschrieben wurde. Jede Kultur macht sich die unterdrückte Heldin zu eigen, sodass die Geschichte in Afrika, Korea oder sogar auf den britischen Inseln spielen könnte, um die zugrunde liegenden Themen kulturübergreifend besser zu verknüpfen.
Einige Versionen haben wenig Ähnlichkeit mit der klassischen Perrault-Geschichte. Die Geschichte der amerikanischen Ureinwohner des Mi'kmaq-Stammes "Aschenputtel und der Unsichtbare" zum Beispiel spielt in einem Indianerdorf in der Nähe eines Sees, und der Aschenputtel-Charakter hat ein stark verbranntes Gesicht. In der Gebrüder Grimm-Geschichte "Aschenputtel" lebt Aschenputtel in Deutschland und verbringt viel Zeit damit, über dem Grab ihrer verstorbenen Mutter zu weinen, bevor sie an einem dreitägigen Fest im Königspalast teilnimmt.