静かで平和なムーア王国の広大な森では、動物とエルフが仲良く気ままに暮らしています。その年、無邪気な小さな妖精マレフィセント（イザベル・モロイ演じる）は、小さな人間の少年ステファン（マイケル・ヒギンズ演じる）と出会う。彼らは幼なじみで恋人であり、親友となり、万物に守られながら恋に落ちました。しかし、ステファン（シャールト・コプリー）は成長するにつれて純真さを失い、人間の欲望に惹かれるようになります。そしてマレフィセント（アンジェリーナ・ジョリー）は強力な呪文を持つ妖精に成長する。愚かな人間たちは王位継承者となるためにムーア王国に戦争を仕掛け、ステファンは残酷にもマレフィセントの翼を切り落とした。肉体的苦痛と精神的トラウマにより、マレフィセントは憎しみに満ちた残酷な魔女へと変貌し、復讐のためステファンの娘オーロラ姫（エル・ファニング）に眠りの呪いをかけた……。