It's been 20 years since I saw it so things might not be quite the same as I remember it, but what I remember is there was a girl, maybe with red hair, who had magical powers, and at the end she was hiding out in a forest. Then you see a dark mysterious man on horse back, galloping through the forest. I seem to remember there being a head shot of his head and sholders, he was smiling and the forest was whizzing past in the background, also the horse may have had glowing red eyes, but that may be a fabrication that my brain has added. Then he got to the cabin in the forest, and the magical girl came out, there was a battle, then she opened up the ground with a river of lava at the bottom, and the dark figure and his horse fell in and the last thing I can remember is a skull in lava. I have been looking for this anime movie for a very long time and any help would be greatly appreciated.