Die gleichermaßen schöne wie bösartige Königin Taramis bittet Conan um Hilfe. Er soll ihre Nichte, Prinzessin Jehnna, zum Schloss des Zauberers Toth-Amon geleiten, um einen magischen Diamanten zu beschaffen. Als Gegenleistung verspricht sie ihm, seine geliebte Valeria von den Toten zurückzuholen. Der Diamant selbst, den nur die auserwählte Prinzessin berühren darf, ist der Schlüssel zu einem weit größeren Schatz, einem mit Juwelen besetzten Horn, welches Dagoth, den träumenden Gott, wiedererwecken soll, wenn man es in die Stirn seiner Statue einsetzt.
So begibt sich Conan mit seinen Begleitern, dem Dieb Malak, dem Zauberer Akiro, der Kriegerin Zula und der Prinzessin Jehnna sowie deren Leibwächter Bombaata auf den Weg zu Toth-Amons Eispalast, der aus der Mitte eines Sees aufragt. In der Nacht vor der Überfahrt zum Schloss wird Jehnna von Toth-Amon entführt, er will die Macht des Artefaktes für sich.