Full length animated movie. Not he-man, she-ra, or thundarr. Any suggestions. Thanks

Dungeons & Dragons, maybe.
Well it had a barbarian in it.

Did it have mature/violent scenes?

Maybe one of Bakshi's,.

Fire and Ice (83)

View trailer (http://www.youtube.com/watch?v=Sz-yLWGaIxM)

Maybe but for some reason I can not view the clip

Finally got to watch it. This is definitely it. I remember the mom at the birthday party I was at turning it off. Thanks straydog