“The Journeyman: In the Stone House” by Michael F. Flynn, published in Analog, is nominated for this year’s Hugo Award for Best Novelette. Analog has posted this story as a free read as part of the Hugo season.
This is part two of the Journeyman series of stories. I have not read the first part of the story, so I am extrapolating a bit. Teodorq sunna Nagarajan the Ironhand and Sammi o’ th’ Eagles are in the midst of a journey that began in the previous story, where they were sent on a quest by a ghost that resided in a crashed vessel from the sky (presumably an AI residing in a starship) to find particular settlements for the star-men to salvage from the remains. As well as the quest, they are also trying to stay ahead of Kalakaran Vikaram who is looking to avenge his brother that Teodorq killed. As they are trying to cross a territory toward their destination, they stop to examine a stone building and they wonder how it was constructed (the technology level of the setting is mostly like a Medieval level, but with the remains of higher tech scattered about it’s clear that this occurs in the future after a technological collapse of some kind). They, as well as their pursuer, are captured. To continue their quest they must somehow escape their imprisonment.