Görkemli siyah kanatlara sahip güzel, saf ve genç bir kadın olan Malefiz, barışçıl bir orman krallığında büyüdüğü için huzurlu bir hayata sahiptir. Ta ki bir gün insanlardan oluşan istilacı bir ordu gelip, topraklarının düzeni tehdit edene kadar... Malefiz, topraklarının koruyucusu olur ama acımasız bir ihanete uğrayınca o saf kalbi taşa dönüşür. İntikam hırsıyla dolan Malefiz, insanların kralıyla destansı bir savaş verir ve kralın yenidoğan çocuğu Aurora’yı lanetler. Çocuk büyüdükçe Malefiz, Aurora’nın krallığa başarı getirecek ve Malefiz’in gerçek mutluluğunu sağlayacak olan anahtar olduğunu fark eder.