1. Keys Without Locks

Since Madame Lumiere’s passing, many tales are told about her skills. Most of them are false. I knew her as few others did. I know her secrets—some of her secrets. With Madame Lumiere, it was not so much what she could do as what else she could do with it. Not the sex, but the smile; not the contraband, but the government’s blessing; not the fairy magic, but the continuing human life afterwards.

Whatever world you wanted to work in, Madame Lumiere could make it work for you. Underworld, Underhill—it didn’t matter.

Of course, there was always the price.

Most of her associates thought Sukey and I worked for Madame because she’d asked a price we couldn’t pay any other way. They were wrong; she would never have trusted one of her debtors as close to her as she trusted Sukey and me. We could have brought her down at any time. We probably would have, too, if not for love.

Not love of her—loving Madame was about as pointless as loving a crystal chandelier. But we loved each other, and we loved the secrets. And we trusted Madame and each other, and that was more important than love.

Sukey ran the house in those days—as she does now, but the profits went into Madame’s purse, not ours. We didn’t mind. Madame took good care of us. In those days, no one was quite sure what I did do, but they knew I did it all for Madame.

In truth, I was the gatekeeper. A woman like Madame has a lot of use for a supernatural concierge, and I was a natural. No one ever mistook me for one of the girls of the house, with my cropped hair and my sensible shoes. I was safe. So when a man clutching his scarf to his nose to hide his face came up to my desk, I knew it might be tedious, but not in that particular way.

“I have a friend in need of assistance,” he said.

“In which room?” I said. “And is natural or supernatural assistance required?”

“She isn’t here,” he said, dropping the scarf for long enough to look indignant. He was the middle son of a rather stuffy family in the city, the first of his house to visit Madame’s as far as I was aware, but we keep track of the lineages just in case. If any grandee or scion or fae noble had come to me, I would have known them without a formal introduction—although, of course, we pretend otherwise in situations where a formal introduction might be called for.

“In that case, what do you expect me to do?”

He faltered. “I was told—I was told that Madame Lumiere knows how to handle difficult cases.”

“Difficult cases are the specialty of the house, but we really must have some idea what sort of difficult case we are discussing.” I eyed him sternly. “If you are looking to place a foundling, I must tell you that once you have done so, you may not—”

“No! Nothing like that.”

I raised an eyebrow, no less stern than before.

“My cousin has been—put in a delicate situation. Not the kind that results in foundlings,” he hastened to add. “The kind that results in diplomatic difficulties. She needs to stay out of the eye of the public for the season. Certain parties may be tracking her movements if she leaves her home.”

“Hmm,” I said.

“The season ends in four days,” he said, looking suddenly less like a stuffy scion and more like a puppy.

“It is part of my position here to have some idea when a season ends,” I said stiffly.

“I beg your pardon.”

“How old a cousin?”

“I beg your pardon?” he repeated.

“How old is your cousin?”

“I can’t see how it—”

“If you knew what mattered, you would not be here asking for my assistance, would you?”

He looked still more abashed. “Twenty-three.”

“Maiden?” When I asked it, I thought there was a good chance he would turn indignant on me again, but apparently he had decided he was asking for my help and might as well receive it. He simply murmured, “I expect so.”

“Well enough. And you can bring her here, or did you want that to be part of the service as well?”

“If you could fetch her,” he murmured. “Her name is Josine. Josine Valdecart.” He gave me her address also.

My tact returned to me, or at least my delicacy. “Will she be expecting... persons of our situation?”

“She knows that I am sending aid. She is no missish ninny. She will go if you come for her.”

It would be well enough. I sent him off to wait in one of our parlors, guided by one of the bare-chested boys who were ubiquitous around Madame’s establishment. The customers were honor-bound to leave them be until they had hair on their chests, even sparse hair, and our charming Sukey turned into a shrieking harpy on any customer who forgot the rule, the more so on those who pretended to forget. Other customers proved willing to help her in her wrath. The boys were both sweet and decorative in their full silk trousers; even I was protective of them, and I was notorious for my hard heart.

Oh yes. Even then, men spoke of Lucy Brown’s heart of steel. Not for me the heart of stone of ballads and tales; stone is not hard enough.

But I was not particularly heartless with this man, though I had not yet determined whether he might deserve it. I would find that out when I found his cousin Josine. In the meantime I would have to figure out which of our staff would help me shift her, and with what tools.

Madame’s keys open a great many things. Foremost they open locks that did not exist, or that only thought of existing. Josine Valdecart was in such a lock. It would be a matter for me of choosing the right key.

2. Fairy Vegetables

Heretofore neglected in the discussions of our complicated relationship with the lands beyond are the fairy vegetables. Much has been said, by many, about the fairy fruits that tempt and change the children of man. Very little has been devoted to their more stolid cousins.

And why not? Who, indeed, can wax poetic, breathless, with lips parted, on the fairy rutabaga? The fairy cabbage, while it will certainly change your soul, will also result in the sort of undignified personal emissions that its more earthy relation produces. Even the fairy cucumber is faintly eccentric, more odd than enchanting.

And yet.

And yet that same fairy carrot, the very same fairy turnip that seemed so uninspiring, carry with them at least the same power as the fairy peach, the fairy strawberry, the delicate fairy pomegranate seeds that were once so much trouble.

If she was like other rich young ladies, Josine Valdecart would not know much about fairy vegetables, which was all to our benefit, for we could feed her enough of them to blur her identity while we moved her. The stuffy young man had claimed that his cousin was not a missish ninny, but given the outstanding magnitude of missish ninnies he had to compare her to, in his social situation... better safe than sorry. And better a willing girl than a balking one.

Sukey and I put on very sedate striped morning suits, mine in blue and hers in cream, and went to call on Miss Josine Valdecart. I carried a parasol with a nasty blade in the handle and a handkerchief filled with useful herbs. Sukey carried a basket filled with cold meat pies made with fairy vegetables, so while we looked very respectable, we smelled a bit like a sidewalk vendor. The Valdecart housekeeper noticed when she admitted us. She did not sniff haughtily, but her nose twitched.

Sukey put a gloved hand on the woman’s arm. “We mean no harm to those who live within,” she said, “and if it is within our power we will do none.”

“Nor to those who work within, either,” I said with a little glare at Sukey. We should never forget our roots so much as that. The distinction matters.

The housekeeper gave both of us a bemused look. “Well, I thank you, and my lady certainly will too. Is that the reason for your visit? To express your goodwill?”

“We were sent on this errand by a member of your lady’s family,” said Sukey.

The housekeeper’s smile thinned. “How nice. It wasn’t my lady’s aunt, Mistress—”

“A cousin,” I said. “A male cousin.”

“Ah.”

I took a chance. “A feckless male cousin.”

She nearly smiled. “Ah yes. In that case.”

The housekeeper ushered us into a parlor that had been recently and hastily redecorated. The materials were all the sorts of things purchased by people who are used to only the finest quality—we would not have scorned to have wallpaper by that maker in Madame’s house, though not, I think, in that sunshine-colored hue—but thrown together in something of a panic. Sukey sat down on the straw-colored divan. I chose a pale blue armchair and regretted it instantly: it was the sort of chair one put in a parlor to encourage importunate aunts to go home.

I was glad to have the excuse to get up again when Miss Josine Valdecart entered. She was taller than Sukey, almost as tall as I am, and she wore her hair in a tidy brown knot in the back of her head. I looked down: sensible shoes, sturdy, durable. Always a good sign.

“Miss Valdecart,” said Sukey. “Miss Brown and I are here to assist you. Our methods are not always orthodox, but I assure you we can effect your removal from the premises until persons of interest are no longer—”

She fumbled for a word, and I supplied, “Interested. Just give her the pie, Sukey.” Sukey pulled it out of the hamper with a clean linen handkerchief and attempted to hand it over to Miss Valdecart.

“I don’t think that’ll work,” said Miss Valdecart, eyeing the cold meat pie as though it was a hissing adder.

“If your cousin thought you could get yourself out of this, he’d not have sent us,” I said tartly.

“I suppose that’s true, although he is a bit dim,” she said, “but that’s only fairy vegetables, and it’s the Rust Lords who have taken an interest.”

Sukey took a step back, taking the pie with her. We looked at each other. We must have looked a pretty pair of fools then, trying to addle the Rust Lords themselves with pies.

“I’m sorry,” Miss Valdecart added humbly. “He means well. I don’t think he understands the gravity of the situation.”

Sukey recovered quickly. “If he did not, he wouldn’t have delivered you to our keeping. We will get you away from the Rust Lords. The pies will not do, but our lady teaches us much that is useful in a crisis, and she expects us to use what we know.”

The housekeeper spoke up. Miss Valdecart started, clearly having forgotten she was there. Sukey and I did not forget, but we did not expect what she said: “I could eat one of the pies.”

“Do you understand what we made them with?” Sukey asked gently.

The housekeeper bobbed her head. “Madam, I have lived in this city from birth. I know a fairy vegetable when I smell one.”

“And why would you eat of them?” I asked, less gently.

“If I had one and left the house, some of the Rust Lords might follow the blurred trail, just to see whose it was. Then there would be fewer for you to deal with.”

“Then we could make our escape to our lady’s house in the Underhill ways,” said Sukey. “Oh, brave soul. Well thought. I would ask if you knew what they might do to you if they caught you out, but as you say, you have lived here since your birth.”

“I know them well enough,” said the housekeeper. “And I am a member of the Yoke and Nail. I am beyond their destruction.”

“Brave soul,” I echoed, nearly against my will, for while that august society will keep a good servant from death at the hands of the great lords, it will not spare her torment.

The housekeeper looked at Sukey and me first. “Tell your lady,” she said distinctly, “that the daughters of the ones who sewed for her last time will not forget.”

I pursed my lips. Sukey said, “And she’ll know what that means?”

“She will know.” The housekeeper turned to her mistress. “Miss Josine, child, follow the paths that these two show to you, and if you must choose between trusting them and trusting your cousin—chose them.”

“But he—”

The housekeeper sighed. “Will you believe that I know more of their world than you do?”

“Yes,” said Miss Valdecart humbly.

“Very good. Trust them.”

“All right.”

The housekeeper took the pie from Sukey. “The ones who sewed for her last time,” she repeated.

“We will remember,” I said.

She bit down, then smiled around the mouthful. “I had forgotten how good these are, how savory and fine.”

“We do our best,” said Sukey.

“And we pray that it will be good enough this time,” said the housekeeper, taking another bite. “Give me a quarter of an hour. Then go.”

She left us without any fuss, though Miss Valdecart stretched a hand out wistfully after her. “Well,” said Miss Valdecart, “you may as well call me Josine, if you know of the Rust Lords. That, I should think, would be at least as good as a personal introduction.”

“I am Sukey, and this is Lucy,” said Sukey. I nodded briefly.

“Shall we take the back stairs?” asked Josine. “Or—there is a garden that—”

“We will not need doors, my dear,” said Sukey, smiling kindly. “Not the way we’re going.”

I didn’t have time for kind smiles, as I was already treading out the carpet to prepare a gate into the Underhill ways. In any case I often didn’t make the time for kind smiles even when there were not faerie realms to gently invade.

3. Underhill Ways

Madame is quick from place to place. Madame knows. The places that will not lie still from one second to another make paths for her, smooth and easy and quiet, so quiet. The cave walls of the Underhill have the grain of wood, oak and kingwood, but they are not wood. The wood-like grain swirls and twists around us. Wood is kinder to human voices. Sukey and I have been known to sing on the paths, which makes them a little bumpier, just a little, but the bumps are much easier to bear than the quiet.

On this occasion, we sang as cheerfully as we could manage, though the Underhill ways tend to twist our harmonies into something more melancholy. We are used to the sadness that comes of mortal feet in fairy lands, but I suspected Josine was not. Soon I had my suspicions confirmed.

“I have never,” said Josine a bit breathlessly, “never, never been here before.”

“I expect not,” I said.

“How did you—I saw the glowing gate,” she said.

“The gate of bone,” I supplied.

“How did you get that to come to you?”

I winced; she had hit the nail precisely on the head. I had not created a gate, I had summoned it, with my footsteps and my words and my will. But it, too, had a will, more of a will than I was comfortable with in something that was not supposed to be living, or not any more.

So did the ground under my feet.

“Madame teaches many things,” said Sukey, letting me off the hook for the moment. “It’s convenient for her if her assistants are able to act with substantial independence.”

“How do your parents feel about that?” asked Josine.

Then it was my turn to let Sukey off the hook. “We are not either of us in a circumstance where our parents have had a great deal of interest in our doings for some years now. Before we came to Madame’s service.”

Josine shook her head wonderingly. “I have been chaperoned every moment. Nearly every moment.” She scrambled over a hillock in the path, created by our conversation as the gentler bumps were by our singing. “I have barely been outside our own lands except in a carriage on the way to friends’ houses.”

I held my hand up for silence, and Josine stopped talking without needing an explanation. I whistled down the path in the silence. The whistle came back almost right. Almost. I frowned. I couldn’t pinpoint quite what was wrong with it. I glanced back at Sukey, and she put an arm around Josine, able to guide her without noise. I whistled again. The echo sounded normal.

I turned to them and shrugged. “I can’t find anything wrong right now. But a minute ago—there was something. I don’t know.”

“Maybe best not to go home for a bit,” said Sukey.

Staying Underhill had its risks. We were not alone there, and as well as Madame had taught us the Underhill ways, they could still warp around us. But on the other hand, if our ruse had not worked with the Rust Lords leaving the Valdecart home, better to find it out now than to be trapped Underhill surrounded by Rust Lords, or even by the more easily thwarted fairykind.

I found a cavern where we could wait and shielded it against magic eyes. Its walls were pressurized carbon, and it glistened with moisture. Most people do not see caverns full of wet diamonds in their lifetimes. The Underhill ways are filled with many stranger things, and my first reaction was annoyance that we would have to sit on such a hard, wet surface or remain standing. But Josine’s eyes were wide, her lips slightly parted.

“Like it, do you?” I asked.

“It’s beautiful,” she said.

“What did you do to anger the Rust Lords, a little homebody like you?” I continued.

“They’re not angry,” she said softly, running a finger along the dripping gem and then wiping the water on the hem of her dress.

“Then why are you running from them?”

“They’re not angry,” she repeated, and for a moment I was about to demand that she answer my question. Then I saw the point.

“They like you too well.”

“Too well indeed,” said Josine.

“And how did they find out how well they like you, if you’re as much a homebody as that?” I said. “How does a girl who’s still impressed with a diamond cave, who’s chaperoned all the time and barely off her own family’s lands, come to the attention of the Rust Lords?”

She ducked her head. “There was a masquerade with my cousin. It was more of a romp than I am permitted to attend, lest I—”

“Lest you ruin your chances of a brilliant match,” said Sukey, very dryly. “We are aware of how these things work, though we don’t live them.”

Josine peered at her a bit anxiously. I think she had decided that Sukey was the nice one, and might have been rethinking her assessment. “There was a masquerade,” I prompted.

“My cousin feels sorry for me,” said Josine. “Felt sorry, at least. Now he feels guilty, I suppose. But he always thought it was a shame I wasn’t permitted out more. He remembers when we were children, how I was just as brave as he was and just as quick with a spell, and he doesn’t... he didn’t see any reason why they should treat me like an invalid.”

“But he does now?” said Sukey.

“I have a knack,” Josine said apologetically. “I... it’s something I know I can do, not something I know how to do, if that makes any sense. It just happens.”

“What just happens?”

“I put things right again,” she said.

Sukey and I looked at each other. “You reverse time?” Sukey asked, hiding her skepticism much better than I would have.

“No! I... they say you can’t put Humpty-Dumpty back together again,” said Josine. “About eggs and things? They teach it to children because it’s true, there’s no use crying over spilt milk and you can’t put Humpty-Dumpty back together again, because he’s an egg, and smashed eggs don’t work that way.”

I suppose Sukey was scowling in thought. I know I was. The word Josine was looking for was “entropy.” There were professors who came to Madame’s, as everyone came to Madame’s, and she insisted that they treat us, me and Sukey in particular but the others as well, as people, equals. For professors, treating someone as your equal means telling them at great length what you are figuring out, or what you might figure out soon, or what you think you’ve just figured out a minute ago if you didn’t get the math wrong. They soon found out that people who manage a whorehouse, not to mention the whores themselves, are very, very keen on not getting the math wrong.

And what one of them was figuring out was called entropy.

It was exactly what Josine was talking about, things falling apart, some things only happening one direction and not another. It was the Rust Lords’ greatest joy and their greatest power. And here Josine was saying she was able to reverse it, but they weren’t angry with her at all, and that didn’t make much sense to me.

While I was thinking all this, a plover walked across the cavern entrance, picking and pecking its little speckled brown head, as casual as a bird could be. Sukey frowned, and I did a quick spell to see through illusions and shifted shapes. It was really a plover, hatched and grown. Sukey and I looked at each other.

“Oh, a little bird,” said Josine. “Is it a fairy bird?”

I looked at her, astonished. I could not imagine that someone could say that and not make me want to take off my lovely, well-made boot and beat her with it. How twee would someone have to be to ask me to look at the sweet little fairy birdies when we were trying to shield her from some of the most deeply unpleasant forces of magic allowed within city gates? Not very twee, apparently, as Josine could manage to make it sound matter-of-fact.

“No, it’s just a plover,” I said. Josine nodded as though this was an ordinary occurrence. I got up from my dampish seat and watched the plover as it went.

“As you said,” said Sukey, sounding concerned, “just a plover.”

“And where do we find plovers?”

“Along the seashore,” said Josine with hearty good cheer.

I looked over my shoulder. Sukey did not look nearly so cheerful. “Along the... seashore,” she repeated.

The diamond cavern was damp, but we had not thought anything of that; the weather of the Underhill ways can be capricious and is certainly mysterious to the likes of us. But we both knew that there ought not to be a seashore or anything a plover could mistake for one within several miles of where we were standing.

I followed the plover. Sukey and Josine followed me. The plover was oblivious. I motioned them to wait when we got to the line where my protections from magical spying would give out, and I kept going.

Someone—or something—or the Underhill itself—had plunked an ocean down where we wanted to go.

Up until that moment, I had not been sure that we wanted to leave right away, and I was willing to stick around in the diamond cavern and talk to Josine some more about what, exactly, had happened at this masquerade ball she so foolishly attended, so that the Rust Lords would be interested in her. But the very minute I saw that misplaced ocean, I felt sure that we had to go, back to Madame’s and as soon as possible. I hurried back to Sukey and Josine. The plover, presumably, hurried on to whatever it is plovers find worth hurrying for.

“Unexpected ocean,” I said. I saw the whites of Josine’s eyes, and I was briefly amused that she seemed to think I had gone off my nut.

“Oh dear,” said Sukey faintly.

“We can’t stay.”

“Not if they’re handing out oceans without marking the spot first,” I agreed.

“I’ll stay with the—with Josine for a moment,” said Sukey.

“And I’ll call Jenny,” I said, finishing her thought. “All right.”

I took off my boots very carefully, button by button, and then my stockings. I handed them to Sukey along with my parasol. She accepted them with equanimity though Josine stared. Next I shimmied my petticoats from under my dress, until I had only dress and shift to contend with. This stopped Josine’s staring; she politely averted her gaze.

I left them standing there, Sukey folding up my petticoats with her customary tidiness. I hitched my skirts up under my arms and waded knee-deep into the misplaced sea. I had not gone wading or swimming in the lakes often since joining Madame’s staff, as it is not a thing a person of the class I now belong to will do.

But as a child I frolicked like a young otter with my poor cousins, so I knew how to stand steady in the currents, and I knew the different ways lakes could feel under my toes. I didn’t imagine seas were much different: there were the standard sandy bottoms, and the mossy rocky bottoms, and the pointy rocky bottoms, and the sucking muddy bottoms. All of the rocks and soil under water have been harassed and harried by water, and they feel it.

Here, I couldn’t feel individual rocks at all. It was unweathered stone, such as I would expect to find under my feet in a cave that had never touched the sea. It was not particularly comfortable to walk upon barefoot, and I was not as confident of my footing. So up to the knees would have to do.

Quietly, so that Josine couldn’t hear me, I called out to my colleague, my ally, my friend. And Jenny came.

Jenny had lived with me and Sukey and the others at Madame’s for four years. She and Madame found out quickly enough that she was a failure as a whore—like me and Sukey—but unlike me and Sukey, she had no talents for diplomacy, administration, or much in the way of organized spellcasting.

What Jenny did have, we discovered one day, was a strong affinity for shapeshifters. For reasons none of us could understand and Jenny couldn’t articulate, she loved the skinwalkers, and they loved her. With the rest of us, they were aloof and wary. Jenny may as well have been one of their furry babies for all the caution they showed her.

Two years ago, one of their number, Lisette, fell in love with a mortal man. She decided that she would spend her days on land with him, but to give him her sealskin to hold her to the bargain seemed an unfair burden to them both. She gave it to Jenny instead, not forever but to keep for awhile. Jenny spent her days in the waters Underhill, frolicking with selkies who accepted her, if not as one of them, certainly as a dear friend and one who would help catch the strange fish who populated those waters.

What we all knew—what we never spoke a word of—was that every day Jenny lived Underhill changed her, made it harder for her to return home, and we didn’t know what she would do on the day when her selkie friend wanted her skin back. We had no earthly idea, nor an Underhill one. But as none of us, up to and including Madame, had any idea what Jenny would do in any case, no one tried to stop her.

The girl-seal nosed my leg playfully, and then her flippers flung her head back in one motion, and it was Jenny in a sealskin cloak, standing up in the water next to me.

“I wish you were here for love of me,” she said without preamble. “Hello, Lucy. What’s happened?”

I gave her a quick hug and explained as best I could.

Jenny sighed. “Can she swim?”

“I haven’t the faintest idea,” I said.

“Find out, will you? I’m not sure I can get you through to a point where you can find the thread to weave a door to Madame’s again without at least a bit of swimming.”

“What if she can’t?”

“Then I call some selkiekind to help her, and Madame is in debt to the skinwalkers for the sake of a little mortal client she’s never met.”

My heart sank. “I’ll ask her, but I can’t imagine where she’d have learned. I can’t imagine where she’d have been permitted to learn. It’s not the sort of thing her people—”

“I know,” said Jenny grimly.

I waded back to shore, feet slipping uncomfortably. I never quite lost my balance, but the hem of my dress got thoroughly soaked all the same. By then I was pretty sure the dress would be a complete loss, which was a shame. I was fond of that dress. But among the things I had learned from Madame was to set priorities.

I stripped my dress off, standing before them in my shift. Sukey winced and started to unbutton her own dress. “Can you swim?” I asked Josine.

“No,” she said.

Sukey looked at me.

“Madame will have to owe the selkiefolk a favor,” I said.

“Isn’t there another way?” asked Sukey.

I raised an eyebrow and let her think over the alternatives herself. Coming out of the Underhill ways at an unknown point might land us miles from the city, or universes from it, with no way of telling how to get back where we came from—if we even survived the trip. The most prominent tales of the children who are taken Underhill are the ones who simply live there, like Jenny, but no one talks of the ones who wander into another universe, and then another, and are never seen nor heard from after.

It is possible that the Fair Folk know how to track one of our own if she strays from this universe, but if so, they aren’t telling. Madame would have freed those ways to us if she could. Madame opens many paths. But that path is not open even to her.

And returning to Josine’s house, going out the way we came in, would put us in no better position with regard to the Rust Lords, and waiting for the sea to shift again might do us a deal more harm than good.

Sukey thought all this herself. “Well, then,” she said with a sigh. “Tell Jenny that our charge can’t swim, and let’s get on with it.”

Once again, Josine was more game than we had any business expecting of a young woman of her upbringing. She did not make any fuss about leaving her fine dress behind, nor about stepping forth in her shift to be bumped about by selkies. I suspected that the cave made her feel more as though she was indoors, somewhere private, but it may simply have been that she was uncommonly sensible.

Or uncommonly frightened by the Rust Lords.

I had not been swimming for quite some time, and Sukey was, I think, the same. The selkies were there to help Josine, but I was just as glad to have a nudge from time to time. I suppose we only swam for half an hour, perhaps less. It felt like much more. Then one of the selkies nudged me harder than their helpful bumps, and I hit bottom with my toes.

I stood up. The water was up past my waist, but calm. While Sukey and Josine waited, catching their breaths, I trod out the path for the gate that would take us back to Madame’s in safety. I have never seen something so welcoming as the closet on the landing of the back stairs that day. I made a mental note to send someone to sop up the extra water that spilled onto the second-best carpets as we crossed over, but for the moment I was content to sit on the soggy second-best carpet in my shift and laugh wearily and breathe with Sukey and Josine.

4. The Arts of Unearthly Pleasures

It would have been too much to ask that the Rust Lords avoid our establishment while we had Josine Valdecart within it. The Rust Lords, like all other lords of power who visit our city on the borderlands, know what they like. And like so many others, what they like best is exactly what we have.

It’s how we make our living.

We all know when the Rust Lords come through the door. We can hear them and feel them and smell them; we could even without Madame’s training. In less highly skilled atmospheres, a room will go quiet when one of the Rust Lords walks in. Here, we are too mannerly for that, and they appreciate it, though they themselves have no manners to speak of.

Their feet fall heavily on the carpet, and around them comes the smell of rust and of moldering leaves, which does not readily dissipate no matter how many jars of potpourri we set out and no matter how thoroughly we launder the things they touch. Their voices are not loud, but the creak of them carries. They are less vivid than the ordinary fairies, more veined and mottled than the likes of us, and they shine like a slick of oil on water.

The Rust Lords ought to be very popular among our local fairy population: anything that saps the power of cold iron is well-liked, even loved, in our trade. Nearly anything.

But the Rust Lords are not. Part of the problem, of course, is that they can’t completely destroy cold iron. Iron is an element. Binding it to other elements, in rust, does not make it disappear, and while smudging fairies with rusty dust is a great deal less dramatic than smiting them with swords, it turns out to be threatening all the same. And it turns out that raw destruction makes the deathless uncomfortable. I gather it hits too close to home.

In any case, we are as discreet as we can manage at segregating the Rust Lords from the ordinary clientele, and they visit but rarely and not in great numbers. Keeping them away from Josine would not, in theory, be difficult.

It was therefore with a sense of inevitability, though not a pleasant one, that I realized that unless we stayed in the landing closet forever, the door I’d opened from the Underhill ways took us directly past their section; and that, of course, some of them were in attendance.

“I smell them,” Josine whispered, shrinking back against the cream-and-straw wallpaper in her wet petticoat. Her hair had draggled down the back of her neck, and for the first time she looked like the fainting noble daisy I had expected her to be.

“We won’t let them get you,” I said. “We won’t, and Madame won’t. And this is Madame’s place.”

“Madame won’t like it if there’s trouble, though,” said Sukey.

“Shall we go back and get Jenny’s sealskin?” I asked.

Sukey frowned at me. “If she would give it. And if it wouldn’t make them suspicious, a seal flopping and flapping along the corridors. Even the born-selkies have more manners at Madame’s than that.”

I sighed. “Why is it that those without manners feel they can presume upon those with them? If we protested that they were rude, they would laugh and not pay us the least attention.”

It was fortunate then, or possibly a sign of a well-run house, that one of our girls, Therese, chose that moment to ascend the back stairs. Even among our girls, Therese is uncommonly sensible. She did not say a word at our half-clad, bedraggled state, merely blinked, and then greeted us in very cautious tones.

“We’re just out of the Underhill ways and avoiding the Rust Lords,” I said, also quietly. “This is Miss Valdecart, a client we are protecting.”

“From the Rust Lords.”

“Yes.”

Therese looked us over carefully. “You’ll want something dry.”

“Ideally.”

“We can get you....” Therese hesitated.

“Do you work in the Rust Lords’ section?”

“She does,” said Sukey.

“When I’m called on,” said Therese. “Not always. But I have rooms. I have space.”

“Is there anywhere we can go from here that won’t be near their—”

Therese shook her head. “But I’ll run point.”

“They don’t want Lucy and me,” said Sukey. “It’s Josine they’re after. They might not even know we’re the ones protecting her.”

Therese winced. “I wouldn’t underestimate what the Rust Lords know.”

“All the same, if you have a choice between throwing her to them or us—”

“I understand,” said Therese. “Come on, then.”

She crept down the stairs and peered around the banister. I sighed, not sure what use this was going to be. The air was full of the smell of the Rust Lords. They were near. I would not be able to tell how near. Holding our sopping shifts out so as to avoid squelching, Sukey and Josine and I followed Therese down the stairs. Therese slipped down the hall, looking about her, and then motioned us to follow her into her room.

Happily for all of us, Therese was a bigger girl than any of us, though not as tall; we would never become ladies of fashion borrowing her clothes, but they would cover us decently enough for in Madame’s house, decently enough until we could get to our own things—or, in Josine’s case, to mine. In the quiet of Therese’s room, I started trying to think which of my dresses I liked least, which stockings I could part with. Generosity is a virtue, but in this house we try never to take virtue to extremes.

“The things you do,” said Therese, shaking her head at me. I looked a sight in her third-best dressing gown, with my hair in a long, wet braid, but I held myself proudly.

“Madame serves her customers. You know that.”

“I do know that,” Therese said, “and I’m only glad I serve them my way instead of yours. Now that you’re not dripping all over the carpets and leaving a trail behind you, how do we get you to safety?”

I froze. Of course we’d left a wet trail. “Tell one of the servants I asked for them to steam all the carpets in this wing,” I said, trying to sound calm.

Josine was the only one who did not look at me as though I’d lost my wits. The steam cleaners are hand-cranked and extremely loud. They can’t be operated with fewer than four people, and six is more useful. With the smell and the noise and all the people involved, they could only be more conspicuous if we installed flashing lights on them, and possibly some kind of tracer that penetrated into the Underhill. Some of our girls have claimed, when we have run the steam cleaners on their days off, that you can already hear the things all the way into the Underhill.

I had thought of all that.

I had also thought that Miss Josine Valdecart is the very last person who would be expected by her friends or relations—or, more to the point, her implacable and obsessive enemies—to be seen running a steam cleaner in the halls of a whorehouse. Even a very high-quality whorehouse such as our own.

Therese reported back: “They’ll be in the hall with the steam cleaner in half an hour.”

I nodded. “Good. We’ll go out and join them, and that’ll get us out of this wing at least. Therese, get someone to distract the Rust Lords as much as you can, please. Dance for them. Something. Try to keep your head down, Josine.”

“Will I break it?”

Sukey laughed. “My dear girl, it is a steam cleaner meant to be run by the newest and lowliest of maids. We design them to be sturdy. All you have to do is turn the crank and hope your arms don’t fall off.”

“That sounds... I can do that,” said Josine.

She almost couldn’t. Of course there is no spell on the steam cleaner to make people’s arms actually pop off, but she was not used to that kind of exertion. Nor, to be fair, were Sukey and I any more; and certainly not after half an hour of unaccustomed swimming. The servants who were with us had to do the lion’s share of the work, poor dears.

As we came nearest to the Rust Lords, clanking and swearing, I could smell them. I had the belated realization that Sukey and I could simply have walked off to our own rooms and let Josine and the servants handle the steam cleaner. But as well as she’d kept her head, I didn’t trust that it would be permanent.

We didn’t have time for a bath, when we were safely into our own wing, but a quick wash-up was not beyond us. We settled our hair back into place, and I loaned Josine the green silk that made me look muddy. (I have, in my time, managed to be earthy. Muddy, no, never when I can help it.) I expected it would be a permanent loan. We settled into the parlor and drank large cups of tea and tried to pretend we had some idea of what to do next.

“There’s always the... ,” said Sukey.

“I could try a spell that... ,” I said.

Josine said, “....”

I had really intended to have another biscuit or something, because I was ravenous. Apparently I was more tired than hungry, because I shut my eyes for just a moment, and my mouth tasted woolly when I heard, “Aren’t the three of you a pretty tableau! I should see if that painter fellow wants to use you as models. You look likely to stay still for him, at least.”

We all jumped and turned as one.

Madame was there.

5. Stain Removal and Other Laundry Services

Madame is old, or would be old if she could be bothered to let time infringe on her borders with impunity. As she cannot she is merely a bit shiny around the edges from where time has bounced off her and left her herself. She always wears a white dress with white or iridescent embroidery, white stockings and white slippers, and her charm bag is white-on-white as well. Under gaslight, starlight, or candlelight, Madame sparkles.

No one knows what she does in sunlight.

She offered Josine her hand graciously, turned as though Josine might kiss it. Josine shook it instead, and Madame smiled. “Miss Valdecart,” she said. “You seem to have gotten yourself into a considerable amount of trouble.”

“Yes, Madame,” said Josine. Her voice remained steady, and I was proud of her in her gently reared inexperience. Very few young ladies of her background would do so well in the face of the most notorious brothel-keeper in the city, after an Underhill flight and soaking, attired in the borrowed bathrobe and underthings of a whore.

“Josine was going to tell us what, exactly, happened at that masquerade, that drew the attention of the Rust Lords to her,” I said. “But things keep interfering.”

Josine looked at Madame shamefacedly. “I had never been to a party like that, you see.”

“Gently reared,” said Madame, with a touch of sadness.

“Quite so, Madame, and not much out in the world. One hears of the Rust Lords mentioned, almost as bogeymen for children. One does not appreciate the social reality of being introduced to them at a party.”

“And were you introduced.”

“Not—per se,” said Josine, flushing further. “There was an ice sculpture. It was in the shape of a rabbit—”

“This was for the equinox?” Madame interrupted.

“Yes, the spring equinox. It was not so long ago, I suppose.” Josine played with the fringe of her borrowed robe, then collected herself. “The air was chill enough yet that the rabbit melted but slowly, a few drips from nose and ears was all. And then they came, and one of them pointed at the rabbit and laughed, and it collapsed with a splash into a puddle of water that soaked the table and passersby.”

“And then?” Madame prompted, when Josine seemed to want to go no further.

“And I—I was—upset,” said Josine.

“You were angry,” said Madame.

“Madame, I was.”

“What happened when you got angry?”

“Other girls get angry and break things,” said Josine in a rush. “Hairbrushes or porcelain plates or glass vases. I get angry and things... fix themselves. And the sculpture fixed itself. There was once again an ice rabbit. It surged out of the puddle. From the look they got, I think they thought they might have angered an undine, who was now coming after them. But no, it was just me, they saw soon enough that it was just someone. And they had to find out who would dare cross them, and who had the strength.”

The rabbit had formed itself out of a puddle? I wondered if I could have gotten Miss Josine Valdecart angry about my brother’s lungrot. Surely that would have been worth more than an ice rabbit dripping away to nothing. A cousin bleeding out in the nighttime streets, a friend hunched with the bonetwist... and this girl’s power restored lapine idols. Not even false gods. False rabbits.

I am among them so much, the rich and the powerful, that sometimes I forget how angry they make me.

Or perhaps it’s that I am one of them so much, these days.

I turned my eyes to Madame’s face. She had been silently examining Josine. Josine, all honor to her, returned the favor.

“How did they find out it was you?”

“They took one of the servants,” said Josine. “They had knives, rusty knives but sharp, and they snatched one of the pages as if out of the air, and they cut a line in his flesh, a killing line if I hadn’t been there. If I hadn’t intervened.”

And my thought of my cousin had not been premature. She had done it, had stopped a rusty blade from spilling a young life into the night, whether it was on grimy cobblestones or marble tiles. I could be content that I had helped her swim. She was what she was, and not a little rag doll with powers.

“They will want you always,” said Madame. “If you do not find a way to guard against them, they will pursue you. They love to destroy, and you make it possible for them to destroy again and again. If you are in their power, they can cut that page’s throat again and again. You understand? They need not find something new to smash until they have wrung all the joy out of one toy, if you are with them. You must not let them take you.”

“Lady, I know it.”

“Do you?”

It was time for me to speak. “Madame, she was brave in the Underhill Ways. She cannot swim, but she let the selkies take her, and she tried to help them with her own upkeep, her own... upbearing. She has courage, Madame. She does her best.”

“As do you, faithful Lucy,” said Madame.

“I try.”

Sukey said, “Madame, we fear that they have caught her scent in the building. There was not much room for Lucy to draw her gate in the new water Underhill. We came in very near the rooms they use, and it was a near thing for Josine to stay hidden from them. We may not have much time.”

Madame drew herself up. “Am I mistress of this place, or is some other? For I tell you truly, it has no lord.”

“You are,” said Sukey, “but the Rust Lords have no respect for persons.”

“They have respect for powers,” said Madame. “We will get her through this safely.”

We all nodded; if Madame said it, it must be so—not because she was omnipotent, but because she had a sense of her own limitations, even when they were far beyond ours.

“One thing more,” I said. “Miss Valdecart—Josine—has a housekeeper with a message for you. She wants you to know that the daughters of the ones who sewed for you last time are ready.”

Madame looked thoughtful. “Are they. That is welcome news indeed.”

“Madame, what are you—what did she mean?”

She smiled at me. “In good time, my flower. Now. Miss Valdecart. I want you to listen carefully. I can help you now and have that be the end of it,” said Madame. “If the Rust Lords come for you next week, it will not be my concern, but my price will be one you can pay over the next few months. That cost will be measured in silver.”

“Or?” Josine prompted.

“Or you may choose what these women before you have chosen,” said Madame. “Loyalty. I stand by my people, as they can attest. My powers, my skills, my connections, are theirs to draw upon. Lucy and Sukey knew that I would accept their debt to the selkies for your rescue. They considered whether it would be the best solution. But they did not have to consult me, and they did not fear my wrath for it. Because we trust each other.”

Even after all these years, I felt a warm glow on hearing her say it. Sukey reached over and squeezed my hand.

“I don’t know you,” said Josine. “But I have gotten to know these women a bit this afternoon. And if they trust you, I think I will.”

I did not dare to look at Sukey, for she would be sniveling, and I did not want to snivel myself. Instead I looked out in the hall, where there was a little fluttering sound.

There was a plover. I tipped my head to consider it. We did not customarily have plovers in the house; while we cater to a wide range of tastes and interests, birding is not, alas, on offer; not, at least, of the traditional sort. I have a few ideas what a gentleman who asked Sukey to assign him a girl who was a real birder might get, but they did not seem terribly relevant to the actual plover at hand.

“Madame,” I said softly, “we have a problem.” She turned to me, and I indicated the bird. “They’re moving the waters of the Underhill again.”

“That will not do,” she said, so quietly we all had to strain to hear her.

“What do they want?” said Sukey fearfully. “Why would they—they could beach selkies that way, or drown other fae. Surely they don’t want their cousins to organize against them.”

“They’re betting we don’t want anybody organized against us as well,” I said.

Everyone looked at me curiously. “Why would they?” asked Sukey.

I jerked my head towards Josine. “We’ve got her. And they want her. All this is to draw her out.”

“I should have gone to them immediately,” said Josine.

Madame favored her with one of the coldest looks I’ve seen in my time in the house. “If you thought that, you should never have entered my service.”

Josine bowed her head. “No, you’re right. I won’t surrender to them. I put myself in your hands; direct me, and I will fight.”

Madame smiled. I think she had missed her time as a general, all these years. I had no idea how much that time would come again.

6. The Locks Without Keys

I was not sure leaving Madame’s house was the best idea, but the Rust Lords were still there. It would wreck the business if they remained, and Josine was having none of that. I think Madame was relieved that she did not have to present it as the first test of Josine’s professed loyalty, though of course it could also have been the first test of Madame’s.

We went down to the cellars, down where the river ran little channels under the building for receiving goods or, from time to time, for customers who preferred even more discretion than a scarf or a domino or a spell could provide. It smelled dank down there, but Madame’s stevedores and bouncers were as loyal as the rest of us, keeping out armies of mice as well as more human invaders. We had arranged for a boat—nothing so elegant as a gondola, I’m afraid; they were all in service—and were waiting for it to come back from the errand on which it had previously been sent. And they came.

There were four of them, and they wore rusty black cloaks with the dye coming off in streaks. Their faces, too, were streaked, with red-orange veins like leaves on their white surfaces. They might have been beautiful if they had not been so horrible.

The rust smell almost did not hit me in time, with the watery smell of the canal next to me. I whirled and shoved Sukey and Josine behind me. “Don’t,” I said. “She’s one of ours. You will regret it.”

“We spend remarkably little time on regrets,” said one of them. His voice was like a shrieking hinge.

“Just come to us,” said another. His voice was much deeper, something falling into a very dark pit. “Make no trouble for the others.”

“She won’t,” I said when Josine didn’t say anything.

The first one raised a hand, and behind us I heard our boat splintering in the water. The rower had the good sense to swim the other direction, and they didn’t do anything I could hear to him as the splashes retreated towards the river proper.

The protective amulet around my neck crumbled to dust. From the gasp I heard behind me, I could tell that Sukey’s had as well. They didn’t waste time bouncing spells off to see what our amulets could handle, they went straight to the source.

So I did, too. With a few quick gestures and a yank of power from the river, I cut off their access to the Underhill. Which usually makes magic beings weak and angry, sometimes furious enough to try things that won’t work, and then I have them.

The Rust Lords didn’t blink. One of them smiled, or tried smiling; with the cracks of his face it was impossible to say that he’d succeeded. There was a creak in the stone path beneath us and a stabbing pain in my right arm. Though I knew I should not look down, I did.

My arm had shriveled. I was like an old woman who had had an apoplexy so many years past that the muscles in her bad arm were gone beyond redemption. In a moment it happened.

“We will have her,” said the one with the voice like falling. “We will. You need only choose whether we will have you as well.”

I gritted my teeth. “I’m afraid that’s the only way it happens.”

“Afraid,” said one who had not spoken before. “Good. You should be afraid.”

And I was, oh, I was. His voice was not like the others. It was an ordinary man’s, a light tenor, the sort of voice you would meet at a costume party. The sort of voice that could convince you that the cracked rust lines were only a grotesque mask, until it was too late. And I was afraid indeed, for the ones who had sent me to Madame’s alone and wounded, all those years ago, had sounded just like him.

But I knew more now than I did then. I cast an unbreakable binding on one of them. I could feel it clicking into success, and a gurgling howl came from his frozen throat. Sukey behind me whimpered and fell, and I could feel the rest of my body failing. I would not be able to get another. It would not be enough. I was withering, dying of old age. I tried to reach for the river’s soothing magic, and I could not scrabble together enough of a grasp on it.

Madame would not be pleased.

And then I felt myself cooled, straightened, and the Rust Lord with the light tenor voice laughed in pure malicious delight.

“I knew you would not be able to resist it,” he said. “Not selfless Miss Valdecart, properly brought up, so refined. You could not let another die for you, and certainly not in that way.”

I was too busy gasping air into my rejuvenated lungs to retort. Josine merely said, “No. I could not.”

“Take your place with us, then. We can do it again, and we will, unless you come.”

I dared a look back. Sukey too was gasping, flexing her smooth hands convulsively. Josine cocked her head to the side like a little plover.

“I would,” she said, “if I thought I would be your limit. But you, my lords, are as my dear mother has taught me of all men: you must limit yourselves.”

“That is the one thing we will not do,” said the screeching one. He raised his hand again, and I flinched. It shamed me. I darted a look at Josine and started to draw the threads together to freeze another of them eternally. Josine shook her head at me, barely perceptibly. I held the spell in abeyance.

“But you must,” Josine was saying, in tones that implied she was urging them to try one of the fairy cucumber sandwiches at a daring and risqué afternoon tea salon. “You have wanted to bring me into your company since you met me. I am your opposite number, and oh, you do enjoy what I can do, don’t you? More than the talents of the girls of this house? You just love being able to smash the same thing to bits over and over again.”

“Lady,” said the tenor, “we do.”

“But I do not love it, do you see? I do not love it in the least. And while you could crumble my associates and me, while you could turn us to dust in a thought, I do not think you can keep me alive against my will.”

I could not say anything. Sukey managed only to whisper Josine’s name.

“But I do not want to die,” she continued, still sounding as though she was discussing sandwiches. “No, I do not think that would suit me. And I do not think it would suit you. So we must find some better solution, do you not think, my lords?”

“How I wish you had been a little common bitch,” said the tenor.

Josine smiled. “So do I, for then I might know better how to put a knife in your eye when you were sleeping, and might have the bravery to do it. But I am not. I am me. And here is what I propose:

“You will have my services for one afternoon a month. One. It will last from high noon to sunset. You will not manipulate me to cause hurt to anything that feels, man nor fey nor beast. And in return, I will... do my trick for you.”

“One afternoon is not much.”

“Also,” Josine continued, as though the tenor had not spoken, “when Madame Lumiere rises against the lords of this city, your powers will be at her disposal. When the rich and the powerful need to come to rot and ruin, you will help them along the way.”

The tenor sounded interested. “Will such a thing come soon?”

“It will.”

“How do you know such things?”

I spoke then. “We know.”

“And you will permit us to... have our place in this?”

Josine and I looked at each other. She held a hand out to me, and I grasped it. Together we said, “We will.”

“Then it is done,” said the tenor. “One month from now at high noon, we will return for you.”

“To Madame’s front parlor,” said Josine. “I will be waiting.”

No one moved. After a moment, Sukey coughed and said, “Lucy. They will want releasing.”

Sheepishly, I pulled the spells back. The Rust Lords glared at me. They gathered themselves and stalked away, clichés of offended dignity, until we could see them no more along the river’s dark underground banks.

I looked Josine and Sukey over carefully. They appeared to be intact. “That was good thinking,” I said. “I don’t know how we would have saved you else, and we had promised. Madame had promised. It was a foolish mistake. I apologize.”

“They owed her more respect; I see that,” said Josine. “She is still Madame. I will keep learning from her. I have already started.”

“You have done our lady a service, and she will not forget it,” said Sukey. “You will find that loyalty to her runs both ways.”

“And to me,” I said, a bit gruffly.

Josine hugged me. I let her. Even with an unrusted heart of steel, there are times when it is best to give people their heads on such things. “I was glad to do it,” she said, “with all you’ve done for me today.”

“There is the rest of the season to think of,” I said. “And we must tell Madame the new arrangements. Josine will be the one to tell.”

“I think you should,” said Josine. “You are used to her ways.”

“Oh, dear child,” sighed Sukey. “No one is used to Madame’s ways. You just grow used to being unused to them.”

Of course you know the rest, how we took down the glittering lords of the city and freed the Wild Hunt. You know the chaos that ensued after, and the détente that only came when Madame retired. And you know, of course, what happened to Josine Valdecart, though she was Josine Surleau by then.

And now perhaps you do not think, as you may have done, that we were fools to bring the Rust Lords in, that there can have been no reason for it. There was reason. There was the revolution, true enough, but also there was one young woman. And it is in matters of one young woman where Madame’s skills have always been at their best.

And Sukey’s, and Josine’s, and mine after her.