A hóval borított csatatéren Conan egy titokzatos nővel találkozik, aki az ősi jégóriás, Ymir lánya. A nő elcsábítja a kimmériait. Azt tervezi, áldozatul ajánlja fel apjának. Conan nem hajlandó alávetni magát a sorsnak, és harcba száll a természetfeletti erők ellen.
Conan a sivatagi Zambula városában száll meg, ahol az éjszakai utcákon kannibálok portyáznak. Az arra tévedő utazók rejtélyes eltűnése nem érdekel senkit. Viszont amikor egy titokzatos, kétségbeesett nő kéri Conan segítségét, a barbár harcos maga fog neki, hogy kiderítse az igazságot.