Conan se v novém příběhu vydává na nebezpečnou misi. Král Brythunie, Alazid, ho posílá s poselstvím do Hyperboje, aby zabránil válce s Hraničním královstvím. Cestou se Conan nečekaně zaplete do záhadné krádeže cenného rubínu, známého jako Krvavá hvězda. Jeho putování ho zavede i do města obývaného krvelačnými čarodějnicemi, z kterého není snadné uprchnout. Zda toto dobrodružství bude Conanovo poslední, zůstává otázkou.