Conan the Mercenary — Andrew J. Offutt

Imprisoned by sorcery, bound by an impetuous pledge of loyalty, the greatest hero of them all battles for the greatest treasure of them all--his very soul! Only the dark eyed, sultry ruler of Khauran, Land of Unhappy Queens, can shatter the mirror which holds his ensorceled soul prisoner--but to do that she must shatter also her only hope of happiness in the arms of her demon lover.