Mistress of the Skies is add-on for Fallen London, a browser-based choose-your-own-adventure game set in "Fallen London", an alternative Victorian London with gothic overtones. Mistress of the Skies was originally published as an Exceptional Story.

"The Striking Saleswoman spends her waking hours trudging across London, sales kit in hand. She infiltrates every stratum of society, not resting until she has either made a sale or been made to leave." The Mistress of the Skies invites Londoners - rich and poor - to paint their faces with the colours of the Neath. Investigate the Striking Saleswoman, with her iridescent nails and sparkling eyelids; observe the consequences of this new pigment on London's social fabric; learn the true identity of the reclusive Mistress. And try not to trip over the cats.