3つの王国が君臨する世界。不妊に悩むロングトレリス国の女王(サルマ・ハエック)は“母となること”を追い求め、魔法使いの教え通り、国王(ジョン・C・ライリー)の命と引き換えに得た怪物の心臓を食べて美しい男の子を出産する。やがて成長した彼は、同じ怪物の心臓のもと生まれた下女の息子と兄弟のような友情に結ばれながら親離れの年頃となるが、女王はそれが不満でならなかった……。人目を避けて細々と暮らす老婆の姉妹。好色なストロングクリフ国の王(ヴァンサン・カッセル)にその美しい声を見初められた姉は、不思議な力で“若さと美貌”を取り戻し、妃の座に収まる。しかし、見捨てられた妹もまた若さと美貌を熱望していた……。まだ見ぬ“大人の世界への憧れ”を抱きながら王(トビー・ジョーンズ)と共に城で暮らすハイヒルズ国の王女は、城の外に出ることを切望していた。そんなある日、王は、屈強で醜いオーガ<鬼>を彼女の結婚相手に決める。華やかな城から連れ出され、鬼の住処で過酷な生活に耐えながら、王女はそこから逃げ出す機会を伺っていた……。