This is the story of an alien named Raahosh, who ends up resonating with a woman named Harlow. He doesn't fully understand what it means, because he has been isolated from his people since birth. This one has more of the caveman element than most of the barbarian stories, but he is a cinnamon roll, and just wants to take care of Harlow.
The way that this story ties into the others is beautiful, and I really enjoyed my time with it.