This is based on 1930s pulp fantasy stories. All the sex is lesbian.
As a warning, it features a fair amount of violence.
The verdant forest continued unbroken as far as the eye could see. Only the distant bay to the north, filled with an ice-bound sea, broke the monotony of the view.
Turning to the mail-shod woman riding beside her, Eyriloe said, "Cannot we take ship? I am raw from all this riding."
The woman, Captain Zufoo, wrapped her red cloak about herself. "We cannot, Princess. If you were to fall into the hands of pirates, or worse, the Frenkosh, we would be undone. It is safer this way, with you disguised as a member of my scouting party. Your mother needs the marriage treaty, and I will see you to your wedding."
Eyriloe sighed, and guided her horse along the track between twisted and deformed trees. "And what of the hill tribes? Might they attack?"
Zufoo shook her head. "A score of armed women without treasure? Why would a godless tribe risk your mother's wrath for that? No, this is the safest and surest way. In five days, we'll be in Eechin. I can have one of my women take a look at your saddle-sores when we camp tonight. Be glad that is the worst danger we face. And your dowry--" Here she drew from her armour a thick gold necklace inlaid with sapphires, "--will be safely delivered, too"
They rode without talking for a while, the only sounds the jingle of harness and tread of their horses. The red-cloaked riders of the guards flitted in and out of the trees surrounding them.
"Captain," said Eyriloe, "Have you ever met Queen Henno?"
Zufoo smirked. "Young brides always worry about who they'll marry. I saw Queen Henno once, years ago, when she came to Wersew as part of a diplomatic mission. She was just a princess in those days. Tall and beautiful, and by repute a mighty warrior."
"But is she kind? Good?"
"She rules her people well, if that's what you mean. As to how she'll treat her future wife, how should I know?"
Eyriloe laughed. "I suppose it was foolish of me to ask for advice on marriage from a military woman."
Zufoo smiled. "I fear you are right. My wife back in..."
Eyriloe looked at her, wondering why she'd stopped speaking. The captain's hands clawed at a thick wooden shaft that jutted from her throat, crimson blood dripping between her fingers, before she slipped from her saddle.
"Ambush!" shouted Eyriloe.
The forest erupted into chaos, as creatures rushed from behind trees, some swooping down from on high on bat wings. They had the form of black apes, shaggy and heavily muscled, with bird-like talons at the end of their stumpy legs. The wickedly-glinting spears they brandished were of wood and iron.
Around Eyriloe, the guards formed up, thrusting and hacking with their swords against this unexpected foe. Eyriloe ducked to avoid the swoop of one creature, slashing up with a sword she hadn't realised she'd drawn. The creature crashed heavily into the undergrowth, and the smell of brimstone filled the air as its obsidian blood oozed down the blade.
Eyriloe's horse reared, and the princess fell, to see one of the creatures slashing her mount's flanks. Landing on her back, Eyriloe thrust into the creature's belly, causing it to stagger as black blood poured down its legs.
Rising, Eyriloe looked about. The battle was going badly; most of the soldiers lay dead or dying on the forest floor, and Eyriloe goggled to see some of the beasts feasting on the fallen women. Those who were not dead were separated, backs to trees, fighting for their lives.
The sound of wind whistling caused Eyriloe to turn, but too late to react. One of the creatures crashed into her, and they tumbled through the long grass to crash into a tree, Eyriloe's sword falling from her grasp. The beast moved fast as a snake, climbing above Eyriloe, its dagger headed for her throat. But the weapon stopped at the last moment, and Eyriloe saw an awful recognition in the sallow yellow eyes that gazed into hers. Somehow the malevolent intelligence that peered through those eyes was at once both obscenely human and terrifyingly alien.
The creature threw back its head and let out a howl which drew the others of its kind to its side. Eyriloe backed against the trunk of the tree and glanced around, seeing that no other humans still moved. Before her gathered the remaining monsters, around a dozen in number. One of them stepped forward, a looped rope in its clawed hands.
As Eyriloe prepared to fight it with her nothing but her teeth and nails, a crashing of branches sounded. Two of the creatures dropped in bloody piles of lifeless flesh, and Eyriloe saw fear on their faces for the first time. Behind them was a new combatant: a tall, muscular woman in just enough furs to cover her decency, moving gracefully among her enemies, her sword a flicker of lightning as here it cleaved through a creature's body, there lopped off one's head. Even the unnatural speed of the beasts was not enough to save them from the shining web of death the woman spun with her blade. She moved through the beasts like a goddess of war, her golden hair streaming, her foes dropping dead at her feet.
Taking her chance, Eyriloe snatched up her sword and thrust it deep into the rope holder's chest. Black blood poured onto Eyriloe's hands, hot and sticky. As the creature slipped down her sword, she saw the last two winged creatures flee, the other woman chasing after them. Her sandal-clad feet spurned the ground beneath them, and with a plunge, she caught a creature in its back as it took flight, her sword standing out a foot from its chest. But the other flapped its wings frantically, rising into the tree cover, then above, shrinking until it was nothing but a dot in the cerulean sky.
The woman cursed and, bracing her foot against her last victim's back, dragged her sword free, swinging the blade to fling the black ichor from it. After wiping the blade on the grass, she began to search through the saddle-bags of some dead horses.
Eyriloe watched her warily, leaning against the tree. When the stranger began to look through the purses of the dead soldiers, Eyriloe called out, "Leave them alone, by Rinete!"
The stranger stood and faced her, smiling. When she spoke, it was with a barbarous accent. "That's a pretty welcome for the woman who saved your life."
Pushing away from the tree, Eyriloe said, "That's no excuse to desecrate the dead."
"I wasn't desecrating them, just relieving them of coins they'll never spend."
"Will you help me bury them?"
The woman shook her head, her wild blonde hair swinging free. "The dead will be as comfortable above the turf as beneath it. You can stay and bury them if your conscience leads you to your own death, but those flying creatures will be back in greater number. I'll not tarry."
"Wait. What were they?"
The blonde prodded one with her sandaled foot. "Creatures of the outer dark, servants of Old Night. Somebody wanted you soldiers dead, because a sorceress tore a hole in the walls of reality to call these things through."
"Sorcery!" Eyriloe laughed. "I am not a child or a hill girl to believe such tales."
A dark look came into the other woman's steel-blue eyes. "You would not laugh so readily if you had seen the things I have seen. But you are young, little older than a child; it is the curse of the young to know everything before they have learned anything." She glanced into the trees. "I cannot stay any longer."
The woman turned to leave, and Eyriloe quailed at the thought of being alone in that ill-fated forest. Alone and lost.
"Wait. I am Loloene, a Lichoen soldier. We were carrying an urgent message to Queen Henno in the city of Eechin in Doytosc." There was no reason to let this stranger know the truth of Eyriloe's identity. "Have you heard of it?"
"Eechin? I once fought in an army to defend the city. Another time I led an army to sack it. I would have succeeded, if -- Iustri, this is no time for chatter." She pointed to the westering sun. "Eechin is five days hard march that way." She moved into the forest, disappearing as silent as a ghost.
"Hold! I can pay you for your help. Pay you well."
She watched the patch of forest where the woman had last been, but the stranger spoke from just behind Eyriloe. How did she move so quietly?
"How much?" said the woman.