<P> Conan ( Schwarzenegger ) and his companion , the thief Malak ( Walter ) , are confronted by Queen Taramis ( Sarah Douglas ) of Shadizar . She tests their combat ability with several of her guards . Satisfied , she tells Conan that she has a quest for him . He refuses her , but when she promises to resurrect his lost love , Valeria , Conan agrees to the quest . He is to escort the Queen 's niece , Jehnna ( Olivia d'Abo ) , a virgin , who is destined to restore the jeweled horn of the dreaming god Dagoth ; a magic gem must first be retrieved that will locate the horn . Conan and Malak are joined by Bombaata ( Chamberlain ) , the captain of Taramis 's guard . Bombaata has secret orders to kill Conan once the gem is obtained . </P>
who played the virgin in conan the destroyer
Olivia d'Abo