When Mags (Magpie), a thirteen-year-old orphan chosen by one of the magical Companion horses of Valdemar and taken to the capital city, she is "recognized" by foreign secret operatives whose purpose is unknown, and then comes under suspicion.