If you're looking for anime similar to Rakudai Majo, you might like these titles.
Kiki is a young witch who has just turned thirteen, and as tradition dictates she must now leave the safety of her home for a year to undergo witch training. One clear night, Kiki takes off with her cat Jiji and her mother's broomstick to start her new life, and finds herself in a town near the ocean - but she's disappointed to find that people aren't nearly as friendly as she'd imagined they'd be. With nowhere to stay and no outstanding magical skills besides flying, Kiki begins to wonder if she's come to the right place; but after returning a pacifier to a customer of a local shop, its owner, Osono, offers her a place to stay. Kiki soon decides that she'll start her own delivery service, and with the help of newfound friends she sets forth on a journey to discover who she is and how to make it on her own.
The responsible Sophie led a relatively normal life, safe within the walls of the hat shop in which she works; for outside, it is rumored, the evil wizard Howl roams the land in his mobile black castle. After a chance and mystical encounter, poor Sophie finds herself transformed by a witch's spell which makes her appear to be an old woman, and thus embarks on an adventure to find Howl’s castle and put an end to her curse. A mystical world of talking flames, sentient scarecrows, and magic aplenty awaits those who seek the legendary Howl...
In a world where everyone takes wonders like magic spells and dragons for granted, Coco is a girl with a simple dream: She wants to be a witch. But everybody knows magicians are born, not made, and Coco was not born with the gift for magic. She's resigned to her un-magical life, until a traveling magician passes through her village, and Coco learns what what everybody "knows" might not be the truth.
Pink-haired, sassy Doremi would love nothing more than to be a witch; and one day, after accidentally ousting a real witch at the House of Magic (and consequently turning the witch into a green blob in the process), Doremi's wish finally came true. Furious, the witch decreed that Doremi become a witch’s apprentice so that she may someday turn her back to normal, and from then on the fun began. Alongside her friends – also witch's apprentices - Hazuki, Aiko, and Onpu, Doremi will help run the newly-dubbed shop "Maho-dou," study hard for her magical exams, and work hard towards becoming a full-fledged witch!
Kouta learns Rurumo's witch training will end in 14 days, at which point she will return to the spirit world, regardless of the state of her training. Unable to sacrifice his life for her, he prepares to send her off with a party. However, on the way home, he sees a truck speeding towards a little girl...
A boy named Kouta Shibaki, who suddenly gets a bunch of magical tickets one day. Rurumo, a witch that was demoted to an apprentice witch, uses these tickets as training in the human world, and Kouta can use these tickets to grant wishes, which are part of Rurumo’s training. However, the catch is that each ticket that is used shortens Kouta’s lifespan, so will he help out Rurumo, even at the expense of his own life?
Growing up in an orphanage in the British countryside, Earwig has no idea that her mother had magical powers. Her life changes dramatically when a strange couple takes her in, and she is forced to live with a selfish witch. As the headstrong young girl sets out to uncover the secrets of her new guardians, she discovers a world of spells and potions, and a mysterious song that may be the key to finding the family she has always wanted.
When ten year-old Mary Smith comes to live with her Aunt Charlotte, she finds her new home rather dull. Then one day a search for a missing cat leads Mary to discover a magical flower growing deep in the woods, along with a little broomstick. The broomstick whisks her above the clouds to Endor College, a secret training school for witches. The headmistress, Miss Mumblechook, thinks Mary would make an excellent pupil, but Mary soon learns the school - and its headmistress - are not all they appear to be.
On Tiko's 11th birthday, her father gives her a special book. Inside the book is a trapped witch, Majokko Tickle. When Tiko frees Tickle from the book, she uses her magic to pass off as Tiko's twin sister.
Yadamon is a young and novice witch who flies by turning her hair into butterfly wings, rides a magical vacuum and has a talking manatee for a mentor. After being kicked out of her home in the forest by none other than her mother, the Queen, she now lives with the handsome Jean and his parents Maria and Eddie, as well as the mystical Taimon – a creature who can stop time itself! With a variety of technological wonders, fun misadventures and random enemies to handle, Yadamon must try her best to master her witch-like abilities like the "good" daughter she is!