Conan har fångat fifflaren Har Nomagon, som har ett pris på sitt huvud. Plötsligt blir Conan förföljd av alla möjligt löst folk som är efter en ädelsten han inte ens vet att han bär på. Ädelstenen i fråga stals av Har från Det mörka brödraskapet, en samling trollkarlar, och de gör vad som helst för att få stenen tillbaka.
Conan är fången och får skjuta på ett enormt kvarnhjul. Han rymmer tillsammans med Gath, en ung man vars trolovade stals från honom på bröllopsdagen av adelsmannen Thoyaga. Gath lurar med Conan till Thoyagas slott under förevändningen att det ska finans en stor skatt där. Flickan, Frikka, har dock funnit sig väl till rätta på slottet och vill inte återvända hem.
Cirka 9 500 f.Kr.: Det aquiloniska imperiet har fallit och hyrkanierna sveper över världen. Istiden kommer och de nordliga stammarna vandrar söderut. Så drabbas världen av ännu en omvälvning som stöper om kontinenterna till det nutida utseendet.