Conan hajója pusztulása után felhagy a kalózkodással és beveszi magát a Fekete Part áthatolhatatlan dzsungeleibe. Azt gondolja, itt semmi sem háborgatja a magányát, azonban a kiismerhetetlen őserdő mélyén hihetetlen szörnyekkel kell megküzdenie. Egy bika méretű vaddisznó ront rá, majd egy hatalmas jegesmedve fosztja ki a halcsapdáit, egy közeli néger falut pedig pikkelyes gyíkmajmok mészárolnak le. Olyan állatok és szörnyek bukkannak fel az erdőben, amilyeneket ezen a környéken még senki sem látott.
Conan egy harcos néger törzs - a bamulák élén - vad kutatásba kezd, és felfedezi hogy létezik egy démoni kapu, mely egy távoli világrészbe nyílik, s ezen át érkeznek a különös szörnyek. A barbár és harcosai a Démonkapun át Piktföldre jutnak, és az életükért kell megküzdeniük a hadi ösvényre lépett vad pikt törzsekkel és egy hatalomra éhes varázsló praktikái révén életre keltett hős rettenetes kőszobrával...