Maleficent
Maleficent (Ella Purrnell & Angelina Jolie) awalnya peri wanita bersayap besar dan kuat yang sangat baik hati. Di tempat tinggalnya yang bernama Moors, Maleficent kecil (Ella Purrnell) bertemu dengan seorang anak laki-laki bernama Stefan (Micheal Higgins). Stefan tertangkap oleh warga Moors karena mencuri. Namun Maleficent kecil menyelamatkannya dan membiarkan pergi. Stefan yang hanya seorang yatim piatu miskin rela melepaskan cincinnya hanya karena Maleficent tidak bisa menyentuh besi. Dan Stefan berjanji akan bertemu Maleficent lagi suatu hari. Stefan dan Maleficent pun sering bertemu dan menjadi sahabat. Namun persahabatan mereka berubah menjadi cinta. Dan meyakini bahwa ciuman Stefan adalah "True Love Kiss".
Maleficent
Mirip seperti di film "Sleeping Beauty", Maleficent mengutuk Aurora pada saat Aurora berumur 16 tahun. Di sini Maleficent bertemu Terra, Ven, & Aqua, 3 kesatria dari dunia lain dengan "keyblade" sebagai senjata mereka. Terra adalah kesatria pertama yang mengunjungi dunia "Sleeping Beauty" (di sini namanya "Enchanted Dominion"). Waktu Terra sampai di menara di mana Aurora tidur, Maleficent memberi tahu Terra tentang tujuan & rekrut dari Master Xehanort untuk menidurkan Aurora. Rencana berhasil, Maleficent menghipnotis Terra untuk mengambil hati Aurora dari tubuhnya dengan "keyblade"nya. Setelah kejadian itu, Terra meninggalkan Enchanted Dominion & pergi ke dunia selanjutnya. Maleficent juga membuat jebakan untuk Pangeran Phillip, agar Aurora tidak pernah bangun dari tidurnya. Ven, kesatria kedua yang sampai di sini setelah kepergian Terra. Ven & ketiga peri langsung ke Forbidden Mountain (tempat tinggal Maleficent) untuk mencari hati Aurora yang telah diambil dari tubuhnya (Ven & ketiga peri tidak tahu kalau Terra dihipnotis Maleficent untuk mengambil hati Aurora). Ven berhasil melepaskan hati Aurora yang terkurung. Ven & ketiga peri ketahuan oleh Maleficent & ia menantang Ven untuk bertempur dengannya. Ven menang, selagi Maleficent memberi tahu Ven & Aqua (yang baru saja sampai di Enchanted Dominion (Aqua juga melihat hati Aurora yang berhasil kembali ke tubuh Aurora)) kalau Terra yang mengambil hati Aurora (Maleficent tidak memberitahu mereka kalau ia yang menghipnotis Terra untuk melakukannya). Kedua kesatria tersebut tidak percaya, meski Ven ragu. Maleficent menawarkan mereka untuk bergabung dengannya, tetapi mereka menolak mentah-mentah. Setelah itu, Ven meninggalkan Enchanted Dominion. Maleficent langsung menjatuhkan Aqua di ruang bawah tanah & ia bertemu Pangeran Phillip yang dirantai. Ketiga peri langsung membebaskan Pangeran Phillip & ia langsung melawan semua pasukan Maleficent dengan dibantu Aqua. Selesai, kelima protagonis tersebut langsung keluar, meninggalkan Forbidden Mountain, Maleficent menteleportasi dirinya sebelum mereka sempat masuk ke istana. Ia segera mengubah dirinya dalam wujud naga untuk bertarung dengan Phillip & Aqua. Pertarungan terus berlanjut, sampai ketiga peri menyihir pedang Phillip yang langsung dilempar ke dada Maleficent & menancapnya, membuat Maleficent lemah & kembali ke bentuk manusianya. Selagi Phillip masuk ke istana untuk membangunkan Aurora, Maleficent meninggalkan dunianya sendiri, sebelum ia memberitahu Aqua kalau ia akan kembali. Ia juga mengatakan selama masih ada cahaya, maka kegelapan juga akan masih ada. Selagi Aurora & Phillip berdansa di dalam istana, Maleficent meninggalkan Enchanted Dominion. Di bagian terakhir Birth by Sleep, ia membebaskan Pete dari penjara, memulai persekutuan mereka.