The story opens with Paul Jonas, a British infantryman in an apparent part of the Western Front of World War I. Wounded, he has a vivid dream in which he meets a "bird-woman", and after he wakes up, he discovers one of her feathers with him in the trenches. Realizing that the world is not as it seems, he flees, pursued by his comrades Finch and Mullet, who suddenly have different appearances. Suffering from almost complete memory loss, he begins to travel through a series of bizarre worlds, seeking answers to who he is and his connection to the bird-woman. She appears to him in several guises as he travels, and is initially one of the few things he remembers from before the trenches.