The story is set in the kingdom of Chivial, a fantasy country somewhat reminiscent of late medieval England. The character King Ambrose IV was based to a great extent upon King Henry VIII of England. In this fantasy country there are dukes and barons, stableboys and merchants, castles and inns, and a most interesting blend of swords and sorcery. There is also mention of foreign raiders from across the sea.

When we meet him, Stalwart is in his fourth year of training at Ironhall, a bleak stronghold on the plains of Starkmoor. Emerald comes to the story as a White Sister, newly-promoted after four years of education and training in the park-like cloister of Oakendown.