The Story Collectors are all good eggs. They may be spies, but dang are their stories really heartwarming.
P.S. I accidentally misspelled spies as spices. The food is getting to me
Victorian, yes. Medieval? No
(ETA: this does seem to be more like the 14th & 15th centuries in Europe though, so we're in the Age of Discovery and entering Enlightenment)