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".
Eunice Gayson
Gayson awalnya pernah berperan dalam "Dr. No" sebagai Miss Moneypenny, sekretaris bos Bond, yang sering bermain mata dengan Bond, sementara aktris yang memerankan Moneypenny, Lois Maxwell, telah terpilih sebagai Trench. Namun, Maxwell menemukan karakter Trench terlalu tidak sopan dan peran mereka dialihkan. Suara Gayson ditimpa-suarakan oleh aktris Nikki van der Zyl, sebagaimana suara dalam hampir semua aktris yang muncul dalam dua film Bond pertama, walau suara asli Gayson masih tetap dapat didengar dalam trailer resmi "Dr. No."