The City of Arches picks up a short time after the ending of The Kingdom Thief as Sitnalta explores her regained home and discovers a letter in which her mother proclaims her love for the wizard Kralc. Stunned, Sitnalta begins to read, taking the readers on a journey into the past to learn the true history of Queen Learsi.