This movie is based on the art of Frank Frazetta, the mythical fantasy illustrator. Some of the characters are straight out of his paintings (the Death Dealer being the best example). Surprisingly, the animation manages to keep the feeling of the original art. Bakshi is well known for his heavy use of rotoscope (the technique of tracing a live action sequence) and this film is no exception. However, since the subject of the movie is quite realistic (all characters are humans), this works pretty well.
But what I really like here is the plot: for once we have a story with interesting characters and nice action sequences, a really hideous villain and a gorgeous babe. This movie has the feeling of the best Conan comics, not surprisingly since Roy Thomas is the writer of the Marvel series of our favourite Cimmerian! This is a far cry from the crappy live action Conan, not to speak of all the B-movie of the genre.
Definitely recommended!