Maleficent groeit op in een vreedzaam en bosrijk koninkrijk, samen met trollen, feeën en andere sprookjesachtige wezens. Op een dag ontmoet Maleficent de mensenjongen Stefan, met wie ze innig bevriend raakt. Wanneer het leger van een naburig koninkrijk het land binnenvalt, slaagt Maleficent erin om de aanval af te slaan. Maar dan wordt ze verraden en haar oprechte hart verandert in steen. Maleficent spreekt vervolgens een vloek uit over het pasgeboren prinsesje Aurora.