If you're looking for anime similar to Pretty Cure All Stars New Stage: Mirai no Tomodachi, you might like these titles. All recommendations are made by Anime-Planet users like you!
When Akko was a child, she idolized Shiny Chariot, a beautiful witch whose performances lit up the sky with whimsical lights and explosions. Now a teenager, Akko has entered a prestigious magic academy in hopes of following in her idol’s footsteps, but much to her dismay she discovers that magic isn’t all fun and games. There’s also flying brooms, boring lessons and spells-gone-awry to manage, not to mention the fact that her classmates and the school staff think Shiny Chariot is a cheap fraud! So when Akko’s class gets a new and dangerous assignment - to find rare treasures in a monster-filled dungeon - she’s eager to prove that she’s got what it takes to live up to her idol, even when faced with certain death...
While these shows might seem different at first, there are a lot of parrellels with both shows containing elements of mahou-shoujo, feature an all female main cast and a main villain which is very similar in terms of superpowers (albeit not in outward appearance)
Main things to consider are the Pretty Cure movie being part of a franchise and perhaps not thouroughly enjoyed as a single watch, since it is a fanservice extravaganze aimed at Precure fans. Additionally, the setting is quite different and art / animation are uncomparable (Little Witch Academia is much prettier)