Conan The Adventurer

Conan and Greywolf hear of a tribe of Celts (primitives) whose shaman/tribal leader wields a staff with a piece of Star Metal forged in the shape of a claw upon it (the Claw of Heaven of the title). This specially forged Star Metal amplifies magical power, so the duo must both persuade the Celts to give them the Claw and protect it from Mesmira.