인간과 엘프, 오우거, 거인 등 모든 종족이 모여 사는 왕국엔 한 때 평화가 넘쳤지만, 선왕이 죽고 그의 동생이 왕국을 통치하는 동안 엘프, 오우거, 거인 등 인간을 제외한 종족들이 학대를 받으며 살고 있었다. 공부를 마치고 돌아온 선왕의 아들 챠르 왕자(휴 댄시)는 삼촌만을 믿고 있을 뿐 왕국의 사정을 전혀 모르고 있다.

프렐이란 시골 마을에 살고 있는 엘라(앤 헤더웨이)는 어렸을 때 루신다라는 요정에게 "모든 명령에 복종하라" 는 축복 아닌 축복을 받고 자신의 의지와 상관없이 모든 명령에 복종하게 된다. 어머니가 돌아가신 얼마 후 아버지는 재혼을 하시고, 엘라에게는 하티와 올리브라는 의붓 자매가 생긴다. 대부분의 의붓 자매가 그렇듯 이들도 엘라를 마땅찮게 여긴다. 그러던 중 하티는 엘라가 무슨 명령이든지 복종한다는 사실을 알게 되고 그녀를 괴롭히기 시작한다.

하티의 장난으로 가장 소중한 친구까지 잃게 된 엘라는 자신에게 내려진 축복을 되돌리기 위해 베니라는 책을 들고 루신다를 찾아 나선다. 그 길에 변호사가 되고 싶은 엘프와 챠르 왕자를 만나 동행하게 되는데...