«Історія Попелюшки» починається з того, що життя Попелюшки змінюється на гірше, коли її батько їде у відрядження. Щойно він зникає з поля зору, як мачуха Попелюшки безцеремонно переселяє двох своїх дочок до кімнати Попелюшки, викидає її речі, дає їй сукню служниці та призначає її на жорстоку чорну роботу. Серіал охоплює випробування та негаразди Попелюшки, коли вона намагається адаптуватися до нового життя, страждаючи від знущань мачухи та двох зведених сестер. Весь цей час її фея-хрещена, Полетт, непомітно спостерігає за нею та намагається впливати на події, щоб виправити життя Попелюшки непомітно для неї. Одним з її перших вчинків у цьому є дарування кільком тваринам у будинку здатності говорити, таким чином даючи Попелюшці компаньйонів у вигляді її собаки Петча, пари мишей на ім'я Чучу та Бінго, а також птаха на ім'я Паппі. Тварини складають їй компанію, а також допомагають з хатніми справами. Найбільший поворот у серіалі полягає в тому, що Попелюшка рано зустрічає свого Прекрасного Принца – тільки тут він бешкетник принц Чарльз, який має звичку вислизати із замку та випадково зустрічає Попелюшку, переодягнувшись у простолюдина. У них виникає кілька непорозумінь, перш ніж вони стають друзями та починають разом переживати пригоди. Тим часом лиходійський герцог Зарал протягом усієї історії плете інтриги проти королівської родини, часом вплутуючи Попелюшку у свої інтриги та махінації. Серіал зрештою досягає кульмінації балом, на якому казка закінчується, але зі своїм унікальним поворотом.