'A Song for Lya' is a story about Robb and Lyanna, a couple with telepathic powers who get invited to the planet Shkea by its administrator to help out with the native alien population, the Shkeen, who was affecting the human population. Robb and Lyanna begin investigating and discover that the Shkeen worship a jelly-like parasite that gets rid of loneliness. Lya eventually gets infected by the parasite and uses telepathy to try and make Robb get infected. However, Robb leaves the planet.