Recap of part 1:

Fry is a delivery boy in the year 3'001. He works at the planet express for an eccentric scientist. His colleague Amy convinced him to swap their heads, and he just got caught exploring her body his head was perched now upon by Leela, his cyclops (in  the sense of the single eye, not a giantess) girlfriend.

Part 2: Leela and Fry

« Is that- Is that Amy's body? » Leela stammers, her eye widened for the surprise « How is this possible? And where's Amy?! »

« Ah! Well, you see- I- » Fry keeps interrupting himself, trying to come up with an excuse, before giving up with a deep sigh « Huff. Look, Leela. Amy needed to try a new machine for the professor and I was the only available. Now she went have sex in town with my body and said it was ok if I had a bit of fun with her body »

« Fry! how could you?! » Leela almost screams, in a mix of anger and disappointment, before sitting on the bed near Fry. She takes a deep breath, after which she turns to Fry, more disappointed than anything « You mean to tell me you let her use your body to cheat on me? »

« No! I never wanted to cheat on you! » Fry instantly rebuts « She practically ran out of the door before I could protest and... » he touches his indexes together, embarrassed « having a woman's body made me horny »

Leela gets up and starts to pace the room, her black boots stomping at her every step. She takes another deep breath, and then turns to look at Fry while still walking, her hands behind her back « Heh. I can forgive you for exploring your new body. Had I become a man, I would have done the same. But you know what really makes me mad? » She doesn't even wait for Fry to answer to her rhetorical question « The fact that you swapped with her instead of me! »

« What?! » Fry shouts, completely taken by surprise

« It should have been me! » she explodes « I am your girlfriend, not her. You should have swapped with me! If there is a woman's body you should see naked, that's my body. We could have had sex together, but noooo... she had to come around and snatch your body from us. Oh but I will show her. I will show her how it feels to have your body betray you. Come on Fry » she picks Amy's clothes from the ground « Put her clothes back on. We are swapping heads! »

Fry widens his eyes in shock « What?! » he repeats himself.

« You heard me! » Leela looks at him with a mischievous smirk « We are going to swap. I can't stand you being on her shoulders one second more! Besides, I wanna be the one in control of her body when she gets here. I wanna show her how it feels to be betrayed. »

Seeing his girlfriend so altered, makes Fry's nipples rock hard and his pussy wet, a warmth spreading through his chest, but he does as requested. He puts back Amy's clothes on her body in order, the lavender socks, panties and bra, the pink low-rise sweatpants, the white low cut midriff top and lastly the pink midriff hoodie. He then wears the brown boots with haste, running to catch up with his girlfriend, who stormed out of the bedroom door in anger.

In less than a couple of minutes, they irrupt in the laboratory, with the two vats and the computer almost inviting them in.

« Help me set the machine, Fry! » she orders, and Fry submissively pokes from behind her shoulders to assist her in the task. « Amy made backups, yeah. Name the backup for the left vat Turanga_Leela.bod and the one for the right Phillip_Fry.bod . Yeah, that should work » he guides her, while being a little unsure himself. « Ah! cancel the backup one sec, I have seen an option I want to try. Go to Do> resize> head> base on backup. Load Amy's backup, left vat. Confirm. "Please step in the right vat". Ok, here we go » Fry says, after which he steps inside the right vat. The doors on both vats close, and the green liquid fills only the right vat. The blue lights scan his head from all sides, after which the same helmet that scanned his brain last time does the same process again. As soon as the helmet raises back to his resting position, he feels the same bitter taste in his mouth he felt the other time, before losing consciousness. Under the effect of some rays that are not visible to the naked eye, his head starts to dissolve in the liquid, the usual aperture cover being lowered on Amy's neck stump. The aperture starts to open immediately, as the laser beamers start to reconstruct his flesh. The aperture, as soon as the first layer of neck is reformed, retracts in its usual position. As soon as the head is completely formed, the helmet falls back down and loads the contents of his brain back into his head.

The process takes much less time than the last and, in less than a dozen minutes, the vats open, letting Fry stumble out of the machine. His head is now resized to fit perfectly in proportion on Amy's body, the machine having used Amy's head size to shape Fry's to the same measures. « Wow, Fry! If it wasn't for the skin color difference, you look like you were born with Amy's body! »

« Thanks Leela. My head's weight was starting to feel a bit heavy on Amy's frame. » Fry smiles to her.

« But why did you do that? » Leela asks « We are just about to swap heads. Your head would have been resized to my body anyway... »

« D'oh! » Fry exclaims

« Oh no, wait, Fry you are genius » Leela realizes, much to Fry's surprise « If we swapped heads now with the resize function, my head would have been resized to the same size at yours, still being too big for Amy's body » Leela continues, giving Fry a kiss « Thank you for making sure my head would end up the right size »

« You're welcome?! » Fry replies confused.

After setting back the machine to keep the backups and swap their heads, now the resize function being an option flag in the machine setup, they both take their places in the machine and start the usual process. The scanning and the brain backup happens, after which the head dissolve, the aperture lowers, the fluids are swapped between the tanks, the laser rebuild the heads to size and the helmets load the backed up brain data in their brains.

The swap takes more time that the resizing, but still in less than a quarter hour, the process is done, and they are tasered to jolt out of the vats. Fry looks down at himself, but his gaze is stopped from reaching his new abdomen and legs by Leela's prosperous chest, barely contained in her white low cut top. Fry also notices he has a first person view of Leela's black lacy bra in her top. While his hands cup a feeling of his much more prominent assets, he looks up to see Leela was doing the same with Amy's body, her head resized to be perfectly proportionate to Amy's petite body. « Ooh, I like this body » she grins, while seductively strutting to Fry « But I like this one even better » she continues, hugging Fry from behind and running Amy's hands all over the body that was hers.

« Leela. I didn't know you were into women » Fry admits embarrassed.

« Oh come on, Fry. It's my boyfriend with my body. » Leela smirks while Fry feels her breath on his neck « It's part normal and part masturbation, isn't it? »

« I guess so » Fry blushes.

« Maybe we should take this back to the bedroom » Leela whispers into Fry's ear.

« You mean that- » Fry gets interrupted by Leela « Yes Fry. I want to explore this body with you, just like you did on your own. »

« Why did you make me dress back up then » Fry asks, confused

« And walk all the way back to the bedroom butt-naked? No way » Leela counters

Another chunk of time later, Fry and Leela are entering the bedroom, holding hands and teasing each other bodies sporadically. She walks in front of the bed, after which she turns around and for the second time this night, in no time Amy's body is again stripped of her clothes in front of Fry's eyes. « Your turn now » Leela coos, and as prompted, Fry gets in front of the mirror to undress his new busty body. he starts with the black boots, freeing a nice set of black stockings Leela was wearing on her legs, then he continues with the low cut white top and the black pants, unveiling his lacy black underwear. Lastly he takes off the bra and the panties, revealing his erect nipples and the purple bush between his legs. « Keep the stockings » Leela moans « I like it more that way ».

Fry and Leela crawl over each other into bed, her bodies tangling in a slow but confused flurry of arousal, soft and squishy skin, wetness and moans. Their hands run over each other bodies, feeling the softness and warmth of their wet skin. Their hands and their mouths caress and lick every inch of each other's bodies, They feel the hotness radiating from their bodies, and the ravenous contractions of their sexes, exploring each other's womanhood with fingers and tongues and every improvised tube-shaped object and oblong bottle they could find. Eventually they reach the peak of pleasure and their bodies are invaded by a rush of sexual satisfaction and relief.

As they both lay naked, half covered by the bed sheets and half exposed to the world of the bedroom to see, their afterglow is broken by somebody irrupting in the room.

Amy rushes in « Fry! I heard some- ah! » She remains speechless, faced with Fry with Leela's naked body and Leela with her own naked Asian body cuddling together. Fry's body, controlled by Amy, is practically paralyzed  for the chock, as Leela looks at her with a malicious smile « That's what you get for stealing Fry's body »