Koningin Taramis vraagt Conan en zijn metgezel Malak om haar nichtje Jehnna en haar lijfwacht Bombaata te begeleiden naar een mystiek fort in een meer. Zij is de enige die een magisch juweel kan bemachtigen en daarmee ook een magische hoorn. Onderweg sluiten de wijze tovenaar Akiro en de onverschrokken vechtster Zula zich bij hen aan. Het wordt een tocht vol gevaren, verraad en vijanden.