The Force in SW is basically magic by another name. The only thing that gets even close in Serenity is River's mind reading, but it's hardly a major plot element and Psi powers to a certain extent are considered "legit" for SciFi. Though they can verge on magic at times, there's typically a greater emphasis on "rules" and providing at least a BS explanation for how they work.
There is of course Krull.
The old Animated Bakashi movie "Wizards". Heavy Metal might qualify as well.
Arguably Dune would fit.
The anime series Tenich Muyo definitely fits. Come to think of it, there's a lot of anime that would qualify (too many to go fully into). El 'Hazard the Magnificent world is another. Full Metal Alchemist is an excellent example (and a great series as well). Vampire Hunter D, especially the second movie, is a good one. Silent Mobius is another series, but might be too modern for what you are looking for. Anime is a very rich area to mine for that sort of thing.
That's all that springs to mind off hand.