Mistress of the Air is a comic steampunk erotic adventure. Lady Sally Rudston-Chichester owns a brass mine in Zanzibar, a Lapsang Souchong tea plantation in China, a rubber farm in Malaysia, trunk loads of corsetry and the country's largest collection of antique whips. Larger than life - and itching to find new and inventive ways to punish her submissive gentlemen - the Edwardian dominatrix has a vision. Embracing the spirit of the age of aviation, she embarks on a series of adventures on her airship The Corseted Domme with her transvestite maid, airship pilot and automaton sex-doll. A select group of submissive gentlemen is invited to join Lady Sally so she can try out her dastardly, electric and steam-powered devices on them. She spanks, whips and punishes her way across the empires of Europe, occasionally dropping in to visit her aristocratic relatives and friends for afternoon tea. Yet Lady Sally's journey is not uneventful. War is threatening to break out, and the Ministry of Aviation want to commandeer her airship for the war effort.

And when the Corseted Domme suffers a crash landing, Lady Sally comes to believe there is a stowaway on board intent on sabotaging her airship.