The Hero Became a Succubus, and the Only Way to Level is to… What?!

The horn sounded on Renya Rown’s flagship, the Songstress. A deep bellowing horn that echoed across the seas, signalling that the fleet neared the inlet into Port Kandis. Arenade Brightwind emerged from the lower deck to the taste of salt and seabreeze. Behind the Songstress, 39 ships advanced like a tsunami racing across the ocean.

They were a force of 5,000. Four from the Commonwealth of Sin and one from Radevic. United for a single purpose. To wage war against Elusis and free Kanae.

”That idiot. Of course, I needed to step in. What kind of queen gets herself caught? Actually, it wouldn’t surprise me if Kanae got caught on purpose! I swear, if I find you getting gangbanged, you’re not getting any of this for up to a year!” Arenade shouted at the top of her lungs from the bow.

The fleet sailed to a stop just outside of Port Kandis’ inlet. Fishing trawlers and rowboats struggled to stay upright as waves from their giant ships thrashed them about.

”Queen Arenade!” Redmane, the lion beastman sailor, shouted to her from the quarterdeck. ”The others are signalling to come aboard!”

Two ships pulled up to each side of the Songstress. But since Renya’s flagship was so large, the boarding ramps didn’t reach across decks. The galleons stretched a plank into the Songstress’ gundeck.

Knight of Silver, Estaline von Cleisseldor arrived first, joined by a squad of twenty from Silver Hall and Feraline. They were followed by the Knight of Ivory, Dalu’luna Mello, the blindfolded elven woman and her retinue from Ivory Hall. In addition to the approximately 1,000 soldiers from Radevic, two Knights of Colors were all Grand Eye Analise was willing to extend for the war effort. Wendy Ironspear, Arenade’s sworn retainer and vassal, stayed behind on her orders to look after the children. She also needed to continue training to become Knight of Gold.

Manabe, the orc commander of the Commonwealth’s forces, climbed aboard next looking a deeper shade of green. He got as far as saluting Arenade before needing to race to the side of the ship and vomit. Instead of by ship, First Sister Lilith and the black-clad Sisters of Sin flew aboard. The army of half-succubi kneeled in deference.

Finally, Renya’s right hand woman, Acting Chairman Thedia was the last to join them from below deck.

”Right this way, please. We will speak in the captain’s quarters.” Thedia gestured inside.

The feline beastman escorted them down to Renya Rown’s illustrious bed chamber. A large swank bed, cabinets full of wine from foreign countries, and a giant drawn map in-progress was nailed to one wall.

However, it was a separate map, flattened on a round table and weighed down with trinkets on each corner, that mattered. This map was of Savir, which stretched as far north as Port Kandis and as far south as Elusis. Thedia offered everyone wine before beginning, but Arenade was the only one interested in sampling Renya’s private collection. The others chose to remain sober.

”Silver, you sure bringing your daughter along is a good idea? It still isn’t too late to send her back on a ship,” Dalu suggested.

”Nonsense. It isn’t often a young drakeling finds the opportunity to encounter two wars as a child. She will grow even stronger than this. Perhaps one day, even stronger than her grandmother.” Esta patted Feraline, who had started standing on her own two feet, on the head and smiled.

”Feraline is strong!” Feraline clenched her fists and huffed.

”Ugh.” Arenade groaned. ”I’m not sure how you can do it. I can’t even stomach the thought of bringing Kanade and Suvee into a fight. Even Alicia has enough sense to stay behind now that she’s pregnant.”

Thedia cleared her throat and directed everyone’s attention back to the map.

”We will disembark from the ships in Port Kandis. From there, our journey shall take us through the Arkesian Wastes. The closest Saviran kingdom is Bravost. Archbishop Patrice’s report to the Grand Eye assures us that Bravost and Avanesse are no longer hostile. Elusis and its leader, the Harpy King, are our sole enemy,” Thedia explained.

Lilith squinted at the map. ”Through the Arkesian Wastes… Wait a minute. That will take ages to cross! Why can’t we sail straight down the coast to Avanesse, then ride our wagons to Bravost from there?”

”Impossible.” The beastman shook her head. ”Renya and I have sailed those waters before. Avanesse has a coastal city, but no port, harbor, or docks. Ortesia attempted to build one to make landfall, but Kanae, my master Renya, and their companions destroyed it. Additionally, Avanesse has an unnaturally blazing sun that hinders travel. The only way to navigate is by their large caravans called ’edirashems’, and they could be anywhere at any given time.”

This was starting to be more trouble than it was worth. However, if Arenade came in like a savior to rescue Kanae and Edina, she would hold it over their heads for the rest of their lives. She could taste it now. The sweet taste of victory.

”Heh… Hehehe…” Arenade giggled to herself.

”Uhm… Queen Arenade, are you okay?” Lilith asked nervously.

”We don’t need a shortcut!” she exclaimed, high on power. ”Take us into Port Kandis, and we’ll begin our trek to Bravost!”

”At once. A skeleton crew will remain behind to look after the ships.” Thedia bowed.

Forty ships sailed into Port Kandis to the sheer, unbridled terror of its populace. City guards poured onto the docks, holding spears in their shaking hands. The fleet took up the entire inlet. Not even the smallest rowboat had room to dock.

As captain of the fleet, Thedia disembarked first to meet with the guards below. Arenade wasn’t sure what she said to them, but they laid down their arms and stood down. She gave the okay to start unloading, and Renya’s tri-dagger crew got right to work.

They brought down passenger carriages, transport wagons, and loaded them to the brim. Even dockhands pitched in to help, paid for with Rown gold. Once the ship had been emptied, it pulled away for the next one to dock and repeat the process.

With Rown Company, their forces were actually up to 5,500. They wanted Renya Rown back, and it definitely showed.

Arenade climbed into a carriage, and the next leg of their journey had begun. The jungles beyond Port Kandis was a torturous humid hell. She wiped the sweat on her brow, tugged on her robe to air out her chest, and opened her legs to breathe.

”I’m already regretting leaving Radevic…” Arenade grumbled.

It was a private carriage for herself. No one was going to just come in, especially while they were traveling. Arenade disrobed naked and cracked the windows open slightly, just enough to let a draft of fresh air in.

Much better—

Knock! Knock! Knock!

”Queen Arenade!” Manabe called from outside.

”Wh-What is it?!” Arenade panicked and covered up with only her arms.

”The local guides are telling us that anyone inside the carriages should stay inside and keep the windows closed. There are flora around that tend to get everywhere and grow quickly,” he explained.

”Alright, I got it already. Now leave me to my beauty sleep!” she shouted.

Manabe’s heavy footfalls walked away. That was close. She eyed the window, which was opened just a crack. What harm could there be?

As night fell, Arenade slipped into slumber. Something creaking underneath the carriage stirred her awake. She rubbed the crust from her eyes. They were still on the move but had not yet crossed into Savir proper.

Tink!

Something tapped on the window.

”Whoever it is, go away. I’m trying to get some sleep, and the humidity isn’t helping!” Arenade groaned.

Tink! Tink!

Arenade looked up to find some vines worming in from the open window. She scrambled to close it shut but tripped and fell flat to the ground. Glancing back, a vegetative growth squeezing through the carriage floorboard had grabbed her ankle.

”Oh, shit. The queen needs— mmmph?!” An appendage plunged into her mouth, too thick to bite down on.

Roots and vines amalgamated into the feminine form of a sinister dryad. Unlike alraunes, these were soulless plants more akin to flytraps. Arenade stretched a hand towards her staff, but it was just out of reach.

The dryad fired out two tentacles that latched onto Arenade’s nipples. They sucked hard. It felt like someone was pinching them with clamps. She threw her head back and moaned.

”Mmmmm!” Arenade climaxed, but the dryad wasn’t done just yet.

Its hunger a ravenous and gaping pit, the plant monstrosity opened wide and revealed a whipping tongue. It descended to Arenade’s soaking pussy. She trembled as the tongue penetrated her. Scalding nectar heated her up from the inside.

Arenade pulled helplessly at the tentacle in her mouth. The dryad picked up the pace, pumping faster and harder as if its tongue was a dick. Meanwhile, the carriage creaked loudly. No one was coming to check on her!

At this rate, if someone did, Arenade would have to suffer the humiliation of being fucked by a dryad. Whoever found her would get a glimpse of her body, too. Her own army would never look at her the same way again.

No!Bear with it! Arenade thought to herself.

By the next morning, the dryad had its fill and disappeared. Arenade was covered in sap, nectar, and pollen. Juices leaked from her pussy. Clamp marks blemished the area around her nipples. She was drained of most of her mana. It was like Kanae had never left.

”I hate this place already.” Arenade got dressed, grabbed her staff, and threw the back door of her carriage open. ”Holy Armament: Wings!”

”Arenade! Where are you going? And why do you look so disheveled? Did you not rest well?” Esta rode up to her in a hurry.

”I’m pissed off and feel gross. I’m going to find somewhere to bathe…”

”At least allow one of us to accompany you. If both queens of the Commonwealth of Sin goes missing, that will pose a big problem to Radevic,” the drakeling explained.

”It’s fine. I can find my way back. Hard to miss a giant army waltzing through the jungle.” She waved a dismissive hand and flew off.

Luckily, it didn’t take very long to find a stream. Jungles were very saturated with water. Arenade folded her clothes neatly into a pile and climbed in. Some fish darted by. Hopefully, nothing that would sexually antagonize her like the dryad did.

The cool stream washed away her stress. Arenade dunked her head completely into the water and resurfaced feeling like a new person, baptized in comfort. She reached behind to grab her staff, only to lay her hand on something thick, veiny, and throbbing.

”What the…” Arenade turned around to find herself holding a hung penis. ”Oh, no. Not wild minotaurs! I’m not into you guys like a certain someone I know!”

”Mruuuu!” The minotaur bellowed, and more emerged from the trees and bushes.

Arenade lunged out of the water to grab her staff, but the minotaur caught her arm first. He lifted her up to his face. The dick grew erect and bumped against her abdomen.

”C-Can we talk about this?” Arenade laughed nervously.

The minotaur’s eyes were fixed on her breasts. He pinched each nipple, causing Arenade to twitch pleasurably.

”Big udders. No milk. You, elf. We breed. You make milk and feed young,” he said.

”I will do no such thing! I’m the Queen of the Commonwealth. Unhand me!” Arenade cried.

All of them formed a line behind the first. Her head was spinning. They were going to take turns, too?!

Panicking, Arenade searched for something… anything to get out of this situation. It suddenly dawned on her how much of a magnet Kanae was with these things. Having a succubus around to soak all the problems would have been great right about now.

A thought finally came to mind.

”Wait! That won’t fit inside me. Not yet anyway. You should at least let me s-s-suck you off first…” Arenade turned bright red and suggested, only a split second from being impaled.

It worked. The minotaur agreed. He let Arenade to the ground, giving her a face full of his dick. She stuck her tongue out and drew closer slowly. But it was a ruse. Five fingers creeped across the dirt and grabbed her staff.

”Penance!” Arenade casted the spell over and over again until every single one of the two dozen minotaurs were immobilized.

The head minotaur unleashed a bellowing roar. He flexed his muscles and broke free. Arenade jumped back as he tried to grab her, then whacked him over the head with the staff.

”Urr…” He collapsed to the ground with a heavy thud. ”Please… no women in tribe… will go extinct soon…”

”Not my problem. Hmm. Well, I maaay be able to help you. Not me, but someone else. How about this? We could use some muscles like your people. Help us, and I’ll introduce you to a succubus who’s more than happy to pop some offspring for you. But we have to save her first,” Arenade explained.

”Where?” the beastman asked.

”Elusis. We’re going to war. What do you say? You have to fight to mate. Sounds fair to me,” she said.

All of the minotaurs exchanged glances with one another and nodded. Arenade released them from her spell, but stayed on guard in case they wanted a taste of high elven pussy instead. Thankfully, they seemed to have taken her bargain seriously.

After getting dressed, Arenade guided them to the army caravan. They had to hoof it since her forces had crossed a bit of distance. Flying from the sky, however, gave her a birds’ eye view even if there was a canopy in the way.

When Arenade came back with a little over twenty minotaurs, the troops were understandably shocked.

”What happened while you were gone?” Manabe gasped.

”Well, these guys almost fucked my brains out but I convinced them to get it on with Kanae instead. So, they decided to help. Now, we have to save Kanae, because my insides don’t need rearranging!” Arenade explained.

Recruiting the minotaurs proved a blessing. Some of the caravans got stuck in ditches and needed to be lifted out. Their incredible strength living in the jungles of Kandis helped a lot.

No more than a week into their journey, and they finally reached the scorching barren deserts known to Savir as the Arkesian Wastes. The sun was a torch held right up against everyone’s faces. Life didn’t thrive here. It came to die, and swarms of carrions waited patiently from the canyons and atop petrified trees for their occasional meal.

Somehow, Arenade missed the humid jungles. This dry, moisture-sucking heat was even worse. It was going to ruin her skin. She quickly applied some moisturizer made from slain slime monsters, but the carriage lurched violently. Her bottle shattered on the floor, spilling its contents. She couldn’t hold it in any longer…

”AAAHHHH!” Arenade kicked open the door and stormed out with her staff in hand, ready to dole out some violence. ”I’ve had it up to here with traveling. My lips are cracking. My skin is dry. I can’t get any sleep because of how hot it… is… oh.”

The entire army had stopped and formed a defensive perimeter. Because what stood in their way was a gigantic behemoth of a lizard monster. Six-legged and with fiery spewing from holes on its back, the mighty beast turned in their direction and let loose a jet of lava. Everyone on a wagon dove off as it splashed, setting fire to the vehicle and melting the equipment within.

And it wasn’t alone. Enough harpies to darken the skies blotted out the sun. A sharp whistle pierced the canyon. A signal. One that mobilized the swarm to descend upon them at once.