When I Met Sheena...

A written piece, this time! This one stars two of my original characters:

The little blonde is Taylor. And the bigger girl with black hair is Sheena! This story is an account by Taylor of the time when she first met Sheena - and the various kinds of naughtiness that follows!

Hit the jump for the full story - be wary though, it's a pretty long read (internet-wise anyway...)


Hi! My name's Taylor Azures, and I'm a person with a foot fetish...

... a girl with a foot fetish...

... a lesbian with foot fetish...

Now, I have met a number of lovely girls (and licked their gorgeous feet) during my life, but a long time ago, I met someone who would become my best friend... and more.

But first, a little bit about me.

I was set for adoption right after I was born. I barely remember my real mother...

Adopted very soon after she left, I was raised my entire life by my adoptive mother. It was during that time that I developed my foot fetish (But that's for another story!).

After graduating from college, I joined the Naval Reserve as a variable technician, and that's where my story begins...

The battleship cruised along smoothly today. I was out on the deck, fixing some equipment, when a loud bang shook the deck. We were participating in war games, but not with live ammo; apparently they're using "safe" ammunition, for a more accurate (and safe) simulation, I guess... As I was working, I hear several fighter craft leaving the deck - yeah, I work on a pretty big ship. I decided to look outside, and sure enough, there were some fighters from each side flying above us (and no, they weren't using any ammunition).

I noticed once particular fighter flying with superb skill, swerving around the others. I followed it as it marked and "shot" the other side's fighters. How do I know this? According to the rules, if you're "shot" (i.e. a confirmed weapon lock), you have to leave the battle area. I immediately got back to work, making sure I didn't look too distracted. Those bolts aren't going to tighten themselves!

Not long later, I heard all of the fighters landing back on the ship. Going outside, I kept an eye on the expert pilot who easily "took down" his opponents as he jumped out of the cockpit...

... Except it wasn't a "he".

The helmet popped off, revealing a confident and beautiful girl... I was taken back by her fiery orange eyes and her shiny black hair. I also noticed she was rather tall; she must be around 6 feet tall, a bit more, maybe. I saw her talk with some of the crew, and heard her name: "Sheena". My eyes looked up and down her flight suit - she must be pretty fit if she could handle piloting jet fighters.

I noticed her boots; they were kinda big, and my mind slowly began to wander imagining what her feet would be like... I love girls with large feet - especially if they're larger than mine! Then again, that wouldn't be much of a problem, since I'm pretty short; around 4'10'' with size 7 feet, which come to think of it, are pretty big for my height! I wasn't exactly teased for my... stature, since I'm rarely seen around the ship. I'm usually always hidden somewhere within the bowels of the ship, fixing something. I mean, I even had my lunch while I was inside the engine room! (I'm not worried; the engine room's actually pretty clean now.)

Whilst I was away in my thoughts, I only just noticed someone approaching me. I almost panicked but then I heard a voice - it was Sheena's. A voice clearly as confident as her stature suggests. "Excuse me. You must be Variable Technician Azures, is that correct?"

At first, I barely made a peep, and briefly stared at Sheena's face and her body. Her hands were wrapped around her lovely rounded hips. It was pretty obvious that she knew I was checking her out right now. With a raised eyebrow and cracking a smirk, she asked again, "Well, are you V.T Azures or not?"

I finally responded. "Erm, yes, Miss."

"I've been having trouble with a stubbornly sticky rear landing gear on my craft. The officers highly recommended you to fix it - although you don't exactly look like the person for the job to me..."

I gulped.

"...but I have a feeling that you're gonna surprise me, Taylor. Is that your first name?"

"Um, yes it is, Miss."

"Alright, now come with me!" Sheena took my hand and helped me stand up. I was crouching for a while. As she led me outside, still holding my hand, I then started to blush. I turned away and looked to the ocean, trying to hide by blushing face.

"What's the matter?"

"Oh, nothing, Miss."

"Come on, Taylor! You can stop calling me that now. Call me 'Sheena', alright?" She pulled me towards her side - and given the difference in our heights, I swear I could have felt her breast brushing against my hair...

Later that day, the sun was almost setting, and me and Sheena were pretty much alone, standing by her fighter craft. I crawled inside the space under the landing gear and did my best to fix it. "There! That should do it!" Going outside, I wiped my hands; they were pretty much covered in dust and oil... Sheena peeked inside the landing gear's space. "I hope it will run much more smoothly this time, Taylor."

"Well, you could try testing it..."

"Not yet." Sheena looked outward, watching the sunset. She turned back to me. "Thanks, Taylor." Sheena sat down on a crate, cradling her boots.

"Sheena, you alright?" I watched eagerly as she removed one of her boots...

"I'm fine, Taylor...Oooh." The left boot slipped off, revealing her lovely foot... it was as big and beautiful as I imagined. Trying to maintain my composure, I asked, "May I help you with that?"

"Oh! Um, are you sure...?"

"Please? I hope you don't mind a foot rub." It felt weird asking Sheena without openly hinting about my fetish, but then she lifted her other boot-covered foot and placed her feet on my lap. "Alright, Taylor. Go ahead." Removing her other boot, I briefly stared at her large feet in my lap. She wiggled her toes a bit. As I began rubbing her soles, I tried to start conversing with Sheena - to help lighten this awkward moment (especially for me!).

"So... Sheena, how long have you been in the reserve?"

"Not long, around 3 years. And you?"

"It's my first..."

"You could say the same for me; It's my first year on this ship... I don't exactly know many people 'round here..."

Sheena paused. "Tell me, Taylor: how did a newly assigned VT get on such a big ship like this?"

"I performed very well in the courses. My teachers highly recommended me to join the crew here. And I don't know any people here, too..."

I looked at her feet again, and touched up to her toes. Sheena's feet twitches and she giggled. "Ehhehee! Taylor, that tickles!"

"Sorry." I chuckled and began to rub her toes. "Well, anyway, I saw you this morning in your craft. You were amazing!" As we were talking, I could notice the smell of her feet. It wasn't strong, but... it was very distinctive. It was lovely.

"Oh, I was just messing around with the other team..."

"No, really! I guess that's why you were brought here, too." Her soles felt slightly rough. Nothing a good foot bath couldn't fix though...

"Yeah... but even though I'm such a good pilot..." Her characteristic confidence slipped away, "Not many of the people here like me."

"...I like you." I stopped rubbing her feet, and looked at her face, staring downwards. She then turned to me and smiled. "Fixing my landing gear and rubbing my feet -  Hehe, I didn't really expect you'd be... so nice to me."

I didn't say anything. I just smiled back at Sheena. "You know, Taylor, I know this may sound weird coming from me, but you look pretty cute - all grubbied up with dirt and oil and such." She drew her face closer to mine. I began fondling her feet, still in my lap. She got even closer to me. I felt her feet edge further into my lap...

... When a loud siren rang across the ship.

These weren't war games - this was the real thing.

I looked across the ocean, using my binoculars. I saw a different ship. And they weren't flying our colours. I saw the crew bustling about, also getting ready. I couldn't see their faces, but I could see they were stout and wore red armor...

Sheena put her boots back on and we ran to our stations - but not without one more glance at each other.

As I ran to my stationed location, I heard many of our fighter craft screaming above me. I saw Sheena get into hers and taking off from the ship. I hoped that she will be safe.

It was a short but intense fight, we had some injured on our side. (I can't really tell too much detail of the actual combat. I couldn't see much because I was too busy tuning the equipment and weapons...) Fortunately no lives had been lost on either side... yet. The enemy ship retreated and everyone took their time to recover. Through the night, the deck was quiet again. I spent time fixing stuff on the ship. I think most of the crew were in the mess hall for dinner. I rarely go there (remember how I eat on the job?), but I decided to check it out this time (I bet you know why!). Sure enough, there was Sheena... all alone in a corner. She noticed me. A mere glance. I immediately left the mess hall and got back to fixing more equipment.

It was getting a little late. I was still fixing a bunch of electronics in one room. When I finished, I pretty much collapsed on the floor and closed my eyes. I thought a lot about what happened throughout the day, particularly that one moment when me and Sheena were alone...

I heard the door squeak. I thought nothing of it.

I heard the door close. I still thought nothing of it.

I heard the door lock. I opened my eyes. It was pretty dark inside the room, barely lit by the electronic consoles in the room, so I couldn't see much. I saw a silhouette sit down on the floor in front of me. A familiar silhouette. I almost panicked until I felt something touch my leg.

It was someone's foot. It felt smooth. I closed my eyes again. It started touching my own foot, and made its way up my leg. I thought that foot was going to touch my... special area, but then it moved up to my belly. After rubbing itself in my stomach, I felt it inch further up my body until it reached my face. It settled between my breasts. As it rested there, I quietly took a sniff. It wasn't strong, but... it was very distinctive. It was lovely. I suddenly felt the other foot rest beside the other one. I opened my eyes slightly. A familiar pair of feet were right in front of my face.

I heard a voice. A voice clearly as confident as the owner's stature suggests. "Wake up, cutie..." She whispers to me, teasing my hair with her feet.

"Sheena?" It's you, isn't it?"

"Good evening, Taylor..." My eyes adjusted in the dark, and there was Sheena, resting her big, beautiful feet at my face.

I blushed intensely. Sheena chuckled. "My, my, Ms. Azures. I knew you liked me, but I didn't know you had a foot fetish!"

"I... I-I... Um...."

"It's alright, Taylor; You can tell me." She gently rubbed her toes on the side of my head. I felt a lot more relaxed. (But I was still pretty aroused, mind you!)

I (quietly) blurted out, "Oh Sheena! Your feet are so beautiful! Your toes, your soles, they're all so sexy! I... I want to do all sorts of stuff to your hot feet..."

Sheena was genuinely surprised. "Wow, Taylor! That was sudden..."

"...but I don't wanna make you feel uncomfortable..."

"It's alright, sweetheart." Sheena leaned forward. "Tell me, what do you want to do with my feet?"

I still hesitated, but then Sheena said something that made my loins flare...

"I must admit that this foot fetish stuff is making me feel pretty hot."

I held Sheena's feet in my arms. "Actually, instead of telling you, I could just show you."

"Oh Taylor... I always had a feeling that you were gonna surprise me!" And so I began. With Sheena's big feet covering my face, it was quite an intense experience... I made sure all of my senses were highly aroused...

I kept my eyes open most of the time, to see her feet as well as her beautiful body. She was so gorgeous, she watched me with her fiery orange eyes. Her black hair lightly highlighted with the blinking of the electronic consoles in the room.

I took in deep sniffs, to take in the distinctive, lovely smell of her feet. It was particularly prominent under her toes! I loved sniffing there. I also took care to smell every part of her soles...

I kissed her soles, from heel to toe. I rubbed my face all over with her feet - they were actually smoother now! Perhaps she prepared them for this? Ooh, the very thought of it makes me all tingly inside...

I got my first taste of her feet - and they tasted so good, I tell you! For a moment, I got curious as to what her feet would be like if they were dirty...

I heard Sheena's giggles as I did what I so desired to do with her feet. I closed my eyes and continued licking her feet...

... When I heard Sheena's giggling change to moaning.

I opened my eyes, and looked past Sheena's feet. She was blushing intensely. Her eyes closed. Her moans slipping out of her mouth. Her hand down her pants, vigorously masturbating as I worshiped her feet. I kept kissing, sniffing and licking to make sure she doesn't stop and notice - but she did. She opened her eyes, staring at me, clearly embarrassed. I can see her face glistening with sweat. Her nipples clearly erect through her shirt. She was halfway there with removing her shirt. One hand fondling her breast, her other hand wet with her personal juices...

"Well, you weren't lying that foot fetish stuff gets you hot, Sheena..."

"Please, Taylor, don't stop! The way you lick my feet... it really gets me so..."

"I see... Well, I'm feeling pretty hot, too..." I continued doing Sheena's feet. I held her feet with one arm, and with my other hand, reached down my pants and rubbed my loins... I looked at Sheena also doing her business, which just made me go faster and harder! I began licking her feet longer, faster (and sometimes slower), and using more of my tongue - at one moment, all I could taste was her feet... (Through later foot worship sessions, I tended to lick her feet way more often - her feet are really that yummy!)

We took a moment to rest a bit. The both of us were breathing heavily, extremely aroused.

"Um, Sheena?"

"Yes, Taylor?"

Me and Sheena were this close to climaxing - but there was one more thing I wanted to do. I pulled down my pants. I slid off my underwear, showing my wet lips in front of Sheena. I beckoned her right foot towards my groin. Sheena pretty much took the hint...

"Oh Taylor! You naughty girl!" Sheena sighed, playing with herself. I held her right foot, and teased my clit with her toes. Both of us shivered as Sheena's toes touched it. She starts masturbating again - when I suddenly shoved some of her toes right into my love nest, which made Sheena go nuts! As she fingered herself and I was... erm... toe-ing myself with her foot, I took her other foot and licked her tasty sole once again. And just when I thought we were done...

Sheena grabs one of my feet and shoves it inside of her wet hole! I thought my entire foot could have fit in there - but she was satisfied enough with having my toes wiggling around in there. It was so warm...

The both of us were straining to keep quiet, our moans only coming out in short breaths...

I shoved my face into Sheena's other foot, and sniffed and licked as much as I could for the finishing run.

We pumped each other with our feet faster.

And harder...

... And harder...

... When we simultaneously gasped and arched our backs as the massive orgasm ripped through our bodies.

It was finally over.

We still had a foot in each other...

The lips wrapped round the toes twitched...

Both Sheena and I could feel our hot juices flowing around our toes. We slowly took out our feet. They were dripping wet. We were exhausted - especially Sheena. I mean, this was her first time having foot sex...

Sheena crawled and lay down on top of me... And pulled my head so close and so quick that she could have ripped my head off... Her mouth intertwined with mine in a wet, sloppy grip. Her strong legs wrapped themselves round mine. I lost track of time (although I thought it was pretty late) as we made out in the room, now blazing hot with our passion. Sheena stopped kissing me for a moment, "Um, Taylor?"

"Yes, Sheena?"

"I can taste my feet in your mouth..."

We laughed, and Sheena suddenly kissed me again, just to confirm the taste. "I couldn't stop myself licking your feet, Sheena. They were so yummy..."

Sheena sat back on the floor, and lifted one of her legs. She was so limber! Taking one of her big feet, she licked her own soles, taking in the lovely taste. I knew she liked it, as she was moaning and playing with herself. "I agree, Taylor! I never knew my feet tasted so good..." I started playing with myself too, but we were getting tired.

"I guess we gotta get back to our rooms, Taylor. It's getting late..."

"Actually, Sheena..."

"Yes?"

"Why don't you come sleep with me?"

Sheena smiled and nodded. We got ourselves cleaned up and left the room. Making our way to the crew's quarters, I brought Sheena into my room. Now, I should let you know, that this is a pretty big ship; big enough that each crew member has their own sizable room! We got changed and jumped into my bed. It was okay enough for the both of us. I slept on top of Sheena's luscious body, although I cheekily wanted to take the "head-to-toe" position, if you know what I mean!

But alas, we were still too tired, and I was already satisfied with sleeping in between Sheena's breasts... (Yeah, I'm that small)

Before we slept, Sheena and I made a bit of small talk. About what happened today, and about what we will do tomorrow, and even joked around. It was through this bed-talk, that we had secured our friendship...

Then, really early in the morning, this happened:

I heard a knock on my door, which woke both Sheena and myself. We got a bit nervous and virtually froze. We heard a woman's voice from the other side of the door, "Excuse me, Miss Azures? I apologize for waking you so early, but I need your help. The loading platform's messing up again, and I require your assistance."

Sheena and I looked at each other, and whispered as to what we were going to do... or what to explain, when the door opens, showing who the voice belonged to as she stepped into the room.

"I'll give you about 10 minutes to get yourself ready and..." She stopped as she saw me laid on top of Sheena in my bed.

It was our Captain standing at the door.

A very silent and awkward moment passed.

The Captain took a step outside the door and before she closed it, she said with a wink...

"Better make that 20."

And that's how it happened! From that day, Sheena and I were inseparable. We even stayed together after we left the Naval Reserve. Sheena told me last week about some special training she's been taking, and she wants me to come with her and learn together. I wonder what we're going to do... One day, Sheena visited my home. Naturally I was excited to see her, and then I saw what she was wearing: a skin tight bodysuit with long gloves and boots with a red trim. A mask covered her nose and mouth.

"Erm, Sheena. What is this?"

"Oh this? It's what we have to wear for the special training. You're gonna need to have room to move!" Sheena handed me a bag. "Here, I got you one too!" I looked inside the bag. Sure enough, there was a similar set of clothes.

"What exactly is this training?"

"No idea! But trust me on this, it's going to be tough!"

As we went out of my home, Sheena turned to me and said: "Oh, and I was told that on the days we will learn and train, you mind will have to be pure and focused."

I guess the foot sex will have to wait.

End