It was summer in Konoha, right in the middle of an unrelenting heatwave. Sakura, apprentice and occasional assistant to the 5th Hokage Tsunade, had finished all of the tasks assigned to her and was currently making her way back to the Hokage tower, trying her best not to pass out. She was so sweaty that her feet were sliding in her open toed boots. She'd take them off. But she knew that the ground was hot enough to singe her soft feet.
Sakura finally made it to the Hokage's office, she knocked on the door and heard an exasperated yell telling her to enter. Inside she saw Tsunade feverishly cooling herself off with a paper fan, with her heels off and her feet propped up on the desk. Curious, Sakura asked her teacher, "Where's Shizune, Lady Tsunade?"
"I told her I wouldn't drink for a week if she finished all of today's paperwork by herself." Sakura knew Tsunade must've been desperate to give up her favorite drink for an entire week. Sighing Tsunade asked. "Sakura, if you knew anyone with a jutsu that could stop the heat you would tell me right?"
"Of course Lady Tsunade" Sakura replied. Tsunade stopped fanning herself to rest her arm and looked outside of the window behind her office chair.
"I've been running myself ragged all day trying to treat all the cases of heatstroke in the village, I've been sending messages to other villages asking for water to help fight the drought we're having. If this keeps up any longer we might go bankrupt! And the worst thing about this mess is that my feet hurt so badly from walking all day. So much so, I can't stop thinking about it." She looked back at Sakura still standing a couple of feet away from her desk. "Silly child, what are you doing? Rest. Pull up a chair before you collapse. Tell me how your day went, it would help me get my mind of the heat and my feet" She muttered.
Sakura and Tsunade made small talk concerning the former's day for 20 minutes when Tsunade finally bit the bullet. "Sakura, my dear pupil, my feet are so sore. If you rub them for me, I will grant you one favor as the Hokage. Anything you could possibly think of that is within my power. Please? My feet can't take this anymore."
Sakura easily acquiesced "Um, of course Lady Tsunade if it makes you feel better I'll gladly rub your feet." Sakura removed her gloves and placed Tsunade's feet in her lap. Sakura started with the right foot, it looked to be a size 7. It was drenched with sweat but surprisingly it didn't smell bad. When she began rubbing the arch Sakura heard Tsunade quietly moan "harder" in a kind yet commanding voice. She began to apply more pressure and massage her foot deeply, Tsunade let out a louder moan and relaxed in her chair folding her arms across her stomach and closing her eyes.
Almost half an hour passed and Sakura was still massaging Tsunade's right foot, so focused that she almost didn't notice Tsunade's left foot hovering near her face. Understanding the silent request, Sakura laid Tsunade's right foot down on her lap and began to massage her left foot. Making her moan louder.
Sakura soon began to realize her own mounting glee in pleasing Tsunade, she massaged with intent of making her moan, and trying anything she thought of. Quicker than Sakura would had realized another half hour passed. She noticed the Hokage staring at her, feeling slightly disappointed that Tsunade's moans had begun to die down in the past few minutes.
"Is something wrong Lady Tsunade?" Sakura meekly asked.
"Nothing Sakura, in fact I have an offer for you. How would you like a job making double what you do for the hospital, for only a couple hours a day?" Tsunade replied. Sakura tilted her head sideways in confusion.
"Does a job like that really exist, Lady Tsunade? What is it?" Tsunade studied Sakura for a long second.
"Sakura, I would like to hire you to be my foot servant" Tsunade said nothing afterwards. Letting her words permeate the air. Waiting to see if it would scare Sakura off or not.
"Well what you have me do?"
"Well you would have to worship my feet. That is to lick them, suck my toes, nibble on my arches and heels, massage my feet and act as an occasional foot rest, among other things." She continued" All you would need to do is come into my office for a couple hours a day and service them. Working for a quarter of the time with double the pay." Sakura carefully thought about it.
"Would you mind if I… tried it out before I accepted the job?"
"Of course, just kneel on the floor in front of me." Sakura got out of her chair and kneeled before Tsunade. "Now Sakura, when you service me, you'll have to call me mistress" Tsunade instructed "I'll only make you worship me for a few minutes just so you can get the gist of what you'll be doing. If you accept the job, and Tsunade hoped she would, you'll be starting tomorrow okay?" Sakura nodded.
"Now let's get started" Tsunade placed her left foot on Sakura's shoulder and her right foot in front of her face. "Take the foot in your hand and suck each toe one by one." Sakura took the foot and slowly placed Tsunade's big toe in her mouth. She started to caress it with her tongue. Sliding it above and around the toe. It had a salty taste from all the sweat she found it tasty. Sakura moaned from the taste as she popped Tsunade's toe from her mouth and began to sensuously suck every toe, and even licking in-between her mistresses' toes, licking up any jam or grime.
The toes having been thoroughly sucked, Sakura moved to her sole. Starting from the heel she lovingly kissed it before putting it in her mouth. Using her teeth to lightly scrape the heel and lick the heel. At this point Tsunade wasn't even giving out instructions Sakura was going by instinct. She caressed the Hokage's sole with her tongue one time before letting her lust take over and began licking ravenously up and down the length of Tsunade's sole. Stopping briefly by the arch to nibble it, making Tsunade giggle, Sakura attacked the toes once again swallowing all five at once forcing them as deep as she could in her mouth. Tsunade, lost in her lust and without inhibition, nearly screamed in pleasure.
Before things got too intense, Tsunade pulled her foot out of her servant's mouth, both panting, red, and soaking wet with sweat even more than before when she asked Sakura: "It seems you got the hang of it, will you take the job?" Sakura nodded furiously and Tsunade grinned and began writing on a sheet of paper with the Hokage's insignia at the bottom" Great, now go rest up. I expect you here first thing in the morning."
Sakura walked out of the office reflecting on the last couple of hours. She had genuinely enjoyed the taste and feel of Tsunade's feet in her mouth. However she saw that Tsunade enjoyed the worship more than Sakura enjoyed performing the worshipping. She became curious and wanted to experience the joys Tsunade felt being worshipped. With that in mind, her still sweaty boots began to make a beeline for the apartment building of an orange clad ninja.