Red Sonja in on the hunt for an undisclosed individual, and struggles to keep herself fed in a bleak stretch of desert. She happens upon a pack of savages attacking a man who cries for mercy, as he is only a messenger from his king to the tribe. Sonja rescues him, and he takes her back to his secluded city in the desert. Before they can get there, he is taken by a mystic demon who gets him when he gets a drink of water from the oasis. Sonja takes his body back to his city out of respect, but is not greeted in the fashion she would expect.