Malefiz, "Uyuyan Güzel"in en ikonik kötü karakterinin anlatılmamış hikâyesini anlatıyor. Peri olan Malefiz, insan krallığı ile sınırı olan Moors adındaki büyülü ve huzurlu bir orman krallığında yaşamaktadır. Daha küçük bir kızken Stefan adında bir insana aşık olur. Fakat büyüdüklerinde Stefan'ın ihaneti ile kalbi taşlaşmış, kindar bir periye dönüşen Malefiz, topraklarına savaş açan insanların kralının kızı Aurora'yı lanetler. Fakat Aurora büyüdükçe Malefiz, onun gerçek barışı sağlayacak yegane anahtar olduğunu fark edecektir.