"Hills of the Dead"
adapted from the story by Robert E. Howard
Solomon Kane returns to Africa to visit his friend N'Longa. N'Longa gifts him with a sacred staff that he foretells will save Solomon's life.
He continues his travels and saves a wayward girl from danger. When he tries to return her to her village, they encounter shape-shifting demons. Only the staff and guidance of N'Longa can save them.