Based on a character created by Robert E. Howard, this fast-paced, occasionally humorous sequel to Conan the Barbarian features the hero (Arnold Schwarzenegger) as he is commissioned by the evil queen Taramis (Sarah Douglas) to safely escort a teenaged princess (Olivia D'Abo) along with her powerful bodyguard (Wilt Chamberlain) to a far away castle to regain the magic Horn of Dagon. Unknown to Conan, the queen plans to sacrifice the princess when she returns and inherit her kingdom kills Conan. The boy's plans fail to take under account Conan's strength and cunning and also the abilities of his sidekicks: the eccentric wizard Akiro (Mako), the wild woman Zula (Grace Jones), and the inept Malak (Tracey Walter). The protagonist and his allies must defeat both mortal and supernatural foes to land in this voyage.