The story is set during the human-orc wars in the wow lore, but I've taken the liberty of making the orcs understand the common tongue and strayed a bit from the canon.

An offering of peace

The war between humans and orcs has been going on for decades. Countless families have been butchered, too many good soldiers and valuable resources. Now, there is a moment of respite, for both factions. It is Llane Wrynn, king of Azeroth, decision that the Alliance shall try and make peace with the invading horde, for too, among them there are creatures that would rather have peace. Cassie, one of the most beautiful maidens in the kingdom is to be sent as a token of peace to the warchief of the horde, Gul'Dan.
"Cassie, after long consideration, we have decided that you will be sent to the horde's leader, carrying our message of peace and offering yourself for all his pleasures. The kingdom of Azeroth relies on you." declares king Wrynn loudly, standing on his throne, Cassie in front of him.
"Yes sire! I live to serve humanity! We shall prevail!" she salutes the king and takes off with her delegation of a few guards.

As Cassie and her delegation reach the outskirts of the orc encampment, she's adorned with a beautiful violet long dress, embroidered with a golden pattern of Stormwind's flag on her front and back. The dress is a tight fit that brings out her voluptuous body and matches her eyes. The envoy is unarmed and the orc scouts that notice them don't attack on sight, but rather approach.
"Humans... what seek you here?" asks the orc scout.
"We come in peace, and bring forth Cassie, as a token of our will for negotiations." replies in a calm voice the envoy's leader.
"Is that so..." speaks the orc, cunningly
"Yes. I offer myself to your warchief, so that we can begin negotiations between our species." replies Cassie bluntly, unmounting her horse and standing in front of the huge, menacing orcs.
"Fine, we'll take her to Gul'dan. The rest of your envoy shall leave at once." were the orc scout's words.
There was a sign of protest from the humans, and a battle of stares between the groups, but ultimately the humans departed.
Cassie is quickly brought in the encampment and rushed to Gul'Dan's tent, so she doesn't draw much attention from the other orcs.

"I came to speak on behalf of the alliance. We want peace. The war has taken too many of our families, destroyed our homes and ravaged the land. No more. I offer myself as a token of peace and trust." opens up the beautiful Cassie, kneeling before the old orc, sitting bored on his throne made of human bones.
He is silent as he assesses the young morsel. She has beautiful, sparkly violet eyes, uncommon among humans and unexistent in orcs. Her chestnut hair flows freely at the slightest gust of wind and her body would arouse even the fiercest of orcish warriors. He finishes seizing her up and mimics the guards to exit his tent, as he doesn't see her as a possible threat.

"Well then...human. I am willing to consider the prospect of peace. Do you give yourself unto me with all that you are?" grins the old orc, with anticipation in his eyes, still standing on his throne.
"I am yours, body and will. You can do with me as you wish. My name is Cassie." she replies confidently, her lustful eyes piercing Gul Dan's in an attempt to charm him.
"You are a most exquisite offering, Cassie. Please. Show yourself to me as you would to the human you love, if you love any."

Cassie reaches to the back of her dress, with her young and delicate arms, and unzips her dress. She maintains eye contact with Gul'dan and licks her lips as she strips of her garments, to reveal her lingerie: a provocative red satin ribon across her huge bosoms, blue silk panties that mold around her prominent female forms and a pair of dark magenta stockings that complement her eyes. She walks slowly towards the warchief, her hands playing across her breasts, stomach and inner thighs. She's now standing within arm's reach of the orc leader. She now begins to dance in hopes of stimulating Gul'Dan. Cassie provocatively leans towards Gul'Dan, flopping her jugs up and down in his face, pirouetting and parading her delicious ass in front of him. Gul'Dan watches her every twist and move, lust slowly overcoming him. As she begins another round of shaking her ass, with her back towards him, he reaches forward with is left arm and drags her closer to him, in a gentle manner. Her ass is now rubbing against his crotch and he can feel his shaft becoming erect. He rips the ribbon across her breasts and grabs her lovely appendages in his hands. To a human, her breasts would seem large, but they fit snuggly inside the orcs massive palms. Gul'dan gives her flesh melons a tight squeeze, almost making Cassie let out a shriek of pain, and then pushes her in front of him, almost making her tumble down. She turns to him, a bit confused, but that feeling vanishes as soon as she sees Gul'Dan getting rid of his robes and standing up, to reveal a massive body. He stands towering at around 2,5 metres and his orcish breeding instrument is probably 30 centimeters in length. He's a menacing mountain of muscle. He smiles, exposing his beastly teeth, with which he could probably bite her head off. Cassie is a little bit scared.

"Do you want to use my body, warchief?" she asks, revealing her fear to him, masking her bare nipples with her hands.
Gul'dan doesn't reply, but instead walks to her and gives her face a gentle caress with his right hand and then slides it down, removing her arms from her pristine breasts, revealing her hardened, pointy brown nipples. His cock's girth is slightly bigger than her arms. She knows this will not end well, but there's nothing she can do, she must help the alliance. Gul'Dan is still licking his lips, anticipating the pleasure that's to come and his arm now goes down to Cassie again. He massages her sex with a finger and caresses her face with his other hand, looking her in the eye. He can now feel that she's wet, even through her delicate panties, so he rips them away, exposing her precious clit jewel and her subtle, delicate outer labias.

The time has come. He lifts her up in the air, holding her in his left arm from the waist, while his right arm supports her from behind. He places her on his massive, horizontal shaft, as if it were a stool. Cassie begins fondling her promiscuous body and moaning as Gul'Dan grinds her along his cock, using her overflowing pussy juices to lube his dick. He does this for a few good thirty seconds then as he pushes her to the end of his dick, he lifts her up a bit with his left hand and begins rubbing her cunt with the tip of his cock. It's clear it won't be a nice fit, but Cassie doesn't get any warning before Gul'Dan slams her onto his member, tearing her beautiful sex orifice until it's inside. Her blood adds a second layer of lube as she lets out a loud cry of unspeakable pain. Gul'Dan begins to relentlessly fuck her, sliding all of is cock inside her, rupturing her cervix and causing massive internal bleeding. He's literally fucking her to death. Cassie is in shear agony, tears falling from her eyes, as she's brutally penetrated again and again by the warchief's massive dick. Her stomach rises and falls with the orc's dick. Gul'dan is amused by her cries and continues unabated.
"You are nothing but a cocksleeve, Cassie. You'll die here today, trying to save your miserable race." Gul'dan says to her, but she's in too much pain to discern what he's saying. She desperately tries to stop him, flailing her arms at him. Gul'Dan notices and cackles, amused. He grabs her hands, one by one, and snaps them like twigs, exposing her bones. Her pain is now even more excruciating as she flails and struggles. Her massive tits flop around like baloons and Gul'Dan is staring at them, almost hypnotized, as she fucks the life out of the poor young Cassie.
Suddenly, he gives a final good thrust, bursting through her stomach and cumming all over her tits and face.
"You'll have your peace as long as the alliance delivers more cocksleeves" as he says this he grabs Cassie's head with his right hand.

"Any last words?" he asks coldly.
But she's in shock and soon she'll be unconscious from the blood loss, so he grips her head in a vice and rips it apart from her body. Gul'Dan gives her probably still conscious head a satisfied smile. He tosses her once beautiful pristine, now ravaged body aside and calls in the grunts.
"Feed her body to my war wolf and mount her head in my quarters. Deliver, then, a message to the Alliance that I will accept their deal for peace, as long as I'm sent beautiful maidens, like Cassie, every week. Dismissed" were Gul'Dan's only words before resuming his silent vigil on the throne made of human bones.

'I wonder if humans would be suitable for anything else other than being cocksleeves' he thinks to himself, looking at Cassie's head, her face now contorted from all the suffering she's been through.

---

Did anyone enjoy Cassie? I know I did.