Maleficent
Mengikuti kejadian-kejadian di KH II, Pete mengirim Maleficent ke dunia data yang dibuat dari jurnal Jiminy Cricket. Maleficent pertama kali muncul di data Agrabah, di mana ia menghancurkan "keyblade" milik data Sora & memanggil sekelompok "Shadows" untuk menyerang data Sora. Data Sora menemuinya & mengalahkannya di data Hollow Bastion dalam bentuk naganya, tetapi ia berhasil lolos. Maleficent terakhir terlihat di episode terakhir, bersama Pete, bertarung dengan "Darkside" selagi dunia data mulai terhapus. Data Sora segera menyelamatkan mereka berdua, tetapi kedua penjahat tersebut ikut terhapus sebelum ia berhasil menyelamatkan mereka. Tapi mereka berhasil diselamatkan oleh Data-Riku dan kembali ke dunia nyata dengan selamat.
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.