Conan a Krvavá hvězda je nový příběh našeho známého hrdiny. Tentokrát ho vysílá král Brythunie Alazid s poselstvem do Hyperboje, neboť mu hrozí válka s Hraničním královstvím. Conan se navíc zaplétá do krádeže obrovského rubínu zvaného Krvavá hvězda. Cesta také není z nejlehčích. Cimmeřan se dostane do města lidožravých čarodějnic, z něhož se prakticky nedá uniknout. Je to poslední dobrodružství svalnatého hrdiny?