If you're looking for anime similar to Mahou Shoujo Madoka Magica, you might like these titles. All recommendations are made by Anime-Planet users like you!
In the Middle Ages, a woman named Jeanne D'Arc claimed to hear God's voice. She led a lonely life and was burned at the stake, despite being the voice to lead France to victory in the Hundred Years War. In today's world, she is reincarnated as Maron Kusakabe, a girl whose mission is to prevent demons from stealing people's hearts. To do this, she must steal any artifact that they possess. Her best friend, Miyako, is a detective looking for the thief, without a clue that she's right under her nose. Will Maron be able to save the world from destruction, or will she be caught red-handed by her friend?
If you liked Mahou Shoujo Madoka Magica, I'd recommend Kamikaze Kaitiou Jeanne. Madoka Magica is well known as an anime that redefines the magical girl genre. It features dark aspects to this usually light-hearted type of show. Like-wise, Kamikaze Kaitou Jeanne touches base on this aspect of magical girl life. Both characters also have a supernatural side-kick who plays a sizeable role in the show's plotline. Even though Kamikaze Kaitou Jeanne is considerably older, and has plenty more episodes than Madoka, it also focuses on a school girl struggling to balance her two lives, and be the best magical girl possible.
Yuki is a disaffected middle school boy who has no dreams or goals in life; in fact, the only thing he has is his diary. Writing down everything he observes and documenting every thought, the young boy uses it as an outlet for his imagination. One morning, however, Yuki wakes up to find his cell phone filled with diary entries for the next ninety days. Thinking nothing of it, he continues his morning until he begins to realize that everything on his phone is rapidly coming to pass, and it isn't just mere coincidence. Now, Yuki suddenly finds himself thrust into a survival game against other future diary owners to become the new Lord of Time.
The story takes place in the era of the gods, year 300. Yuuna Yuuki lives an ordinary life as a second year middle school student, but she's also a member of the "Hero Club," where club activities involve dealing with a mysterious being called "Vertex."
They both have similar concept of story. Modaka being Magical Girl, while Yuuki Yuuna being Hero. They both fighting some kind of enemies, Witches (Madoka) and Vertex (Yuuki Yuuna) in another dimension to save the world. Yuuki Yuuna's music is also similar or same idea as Madoka. Very Highly possible that Yuuki Yuuna influenced by Madoka.