He found the key!

"Your tail." He said, looking down at the tip. "Your tail is the key. It's the only thing that would fit into the door." He looked at her unfaze. Though, truthfully, he was doing his best to fight off the pheromones that she was giving off as close as she was.

She set him down with a frown and turned to the door. She slid her tail into the hole and watched as the doors parted to lead further up into the castle. "Go, then." She hissed, disappointed that her planning and conniving had failed.

He wasted no time in getting out of there. As soon as he left the room, the doors closed behind him. The scent vanished and he was left on his own.

The climb to the next room was short, or so he thought. Instead of finding another room, he found another hallway. True to the last, there was an indentation in the wall, though this one was different.

There was a woman stuck in the wall, her ass and pussy the only thing he could see. Above the woman was a photo - a priestess? A sign underneath the photo read: "Cleanse all corruption by giving it to the priestess?"

He wasn't stupid; he knew there was a catch. If he was going to get rid of all of his corruption, then it would have to go somewhere. That somewhere, he supposed, was her body. She would become corrupted. Then again, if he killed the queen, then maybe she would be fine? She could handle it for now, right?