幼くして母(ヘイリー・アトウェル)を亡くしたエラ(リリー・ジェームズ)は、悲しみにくれながらも母の「辛いことがあっても勇気と優しさを忘れないで」という教えを守り、ピュアな心を持つ女性へと成長していた。ある日、仕事で家を留守にすることが多い貿易商の父(ベン・チャップリン)はエラのためを思い再婚を決意。エラは継母(ケイト・ブランシェット)とその連れ子の娘、ドリゼラ(ソフィー・マクシェラ)とアナスタシア(ホリデイ・グレインジャー)を快く迎え入れる。だが継母は夫がエラにかける愛情に嫉妬し、エラの若さや美しさを不愉快に思っていた。そんな折、エラの父が事故で突然帰らぬ人となる。継母と娘姉妹はエラに山のような仕事を言いつけ、屋根裏部屋に追いやられたエラは召使い同然の扱いを受ける。寒さに耐えきれず居間の暖炉の前で眠り、翌朝、顔に灰をつけたまま働くエラを姉妹は“灰まみれのエラ＝シンデレラ”と呼んで大笑い。それまでじっと耐えてきたエラは溢れる涙を抑えきれず、家を飛び出し、森へと馬を走らせる。そんなエラに声をかけたのは“キット”と名乗る青年(リチャード・マッデン)だった。城で働いているという彼と話すうちにエラはいつのまにか笑顔を取り戻し、初めて自分を理解してくれる人に出会えたエラはキットに好意を抱き始める……。一方、国王(デレク・ジャコビ)は城で息子のキットを待ち構えていた。国と息子の将来を案じた王は政略結婚を勧めるが、キットはエラのことが忘れられない。そこでエラを探すために国中のあらゆる未婚女子を招待して舞踏会を開き、そこから妃を選ぶことを約束する。招待状はエラの家にも届き、ドリゼラとアナスタシアは有頂天。エラは、亡き母のドレスを着て自分も連れて行ってほしいと頼むが、継母と姉妹はエラのドレスを引きちぎり、彼女を置いて舞踏会へ出かけていく。エラが希望を捨てかけたその時、みすぼらしい身なりをした老女が現れ、エラが優しくミルクを差し出すと、老女は妖精に姿を変える。彼女は夢を叶えてくれるフェアリー・ゴッドマザー(ヘレナ・ボナム＝カーター)であった。魔法の杖を振るいカボチャを馬車に、ネズミを馬に、トカゲを御者に仕立て、エラの破れたドレスを美しいドレス変え、光り輝くガラスの靴を与える。「魔法が続くのは12時まで。さぁ、楽しんでおいで……」城に到着したエラは、そこで初めてキットが王子であることを知る。夢のようなひとときを過ごし、お互いの気持ちを確かめ合う二人だったが、そのとき12時を告げる鐘の音が……。