Female and scarcely clothed.

A thick green smoke billowed out of the lamp's spout. It roiled to ground, pooling near his feet. About six feet away from him, the smoke started to coalesce, becoming even thicker, before expanding vertically. It stopped somewhere between five and a half to six feet high, it was hard to tell in the dim lighting, and took on a roughly human shape.

As the smoke rolled back down, it left behind it a very attractive woman, garbed as one would imagine a harem girl in shades of greens and light blues. She looked to be in her mid-twenties and of middle-eastern descent. Her eyes seemed carved from emeralds, but the rest of her face was semi-hidden behind her translucent veil. Although what John could see of it in the dim light was very appealing.

If her face looked good, the rest of her body was breathtaking. She looked to be what looked to John as a very firm and perky 36C cup which tappered down to a firm and toned stomach. A wide set of hips followed that and a long, slender set of legs followed that. All in all, John thought she looked like a wet dream come true.

The genie, with a small smirk on her lips and the bug-eyed look on our protagonist's face, and the bit of drool coming out of his mouth, started speaking in a enchanting an melodious voice. Unfortunately for John, he didn't understand a word she was saying since it was in an archaic form of arabic.

Snapping out of his trance, the soldier gave himself a quick shake to snap out of his trance and with a puzzled look said "Err... sorry, I can't understand a word you're saying." This was followed by a slight tingle in his head and he could suddenly understand everything that had previously been said to him.

"I am the genie of the lamp. As my master, you have been granted three wishes." had said the woman. "I kind of expected that part" said John. "Any restrictions on the wishes themselves?" he asked.

"Yes. There are four rules to which your wishes must adhere." he heard. Strangely enough, the goddess before him hadn't moved her lips. "First, I cannot make anyone fall in love with anyone else, that would go against free will and it is not within my purview to do that." the voice in his head continued.

"Second, I cannot kill people, either directly, like wishing someone was dead, or accidentally, like wishing a boulder appeared over someone's head. It would be going against destiny. Third, it is not within my power to people back from the dead. I could heal someone who was dying but after the deed, the spark of life is gone."

"Lastly, you cannot wish for more wishes."