I watched this a couple days ago. The name of the cartoon is Starchaser The Legend of Orin. Epic American made cartoon (back when American cartoons were epic) and pretty much a plot like in an anime, without the anime drawing style. It had violence, it had characters that actually died, it had swearing, it had an attractive android woman, it even had some suggestive humor, and it had a hero with magic powers and an energy sword. It definitely is like PG-13 material, not a kids cartoon. It's got all the stuff you'd expect to see in an anime, but this was from the US, not Japan. It was made back in the 1980s from what I understand. Here's box art from the modern DVD release of it.
BIG SPOILER, DON'T READ IF YOU DON'T WANT TO KNOW THE ENDING BEFORE WATCHING IT!