エラ（シンデレラ）の新たな冒険を描いたファンタジー。悪い魔女によってネズミにされてしまった王子様・アレックスを救うため、エラと仲間たちは”命の石”を探す旅に出る。しかし、命の石を持つ森の守り人のもとを訪ねた時には、すでに石は砂漠の女王に盗まれたあとだった。