C.M.D: Yes, this is a Naruto AU, slightly following the storyline of Disney's Aladdin but still retaining important bits from the actual Naruto series. And it is YAOI.
But I will not be having a princess Jasmine subsititute (not that I don't like her, but I don't want Sasuke to be trying to court any of the Naruto girls) and I will not -NOT- be writing down the Aladdin songs. Why? Because they're really lame when they're not in the movie...

Once upon a time, somewhere far in the Arabic Desert, there lived a boy...

He was an orphan boy- a street rat- with the mind of a prince and the heart of a thief. He had black hair, which wasn't that unnatural to see, with long bangs and short spikes in the back. His eyes were a void black, but his skin was pale, like the Sultan's alabaster throne.

His name was Sasuke Uchiha, but noone remembered that anymore. Instead he was known throughout the land as a demon, for his eyes that glowed bloody red during his raids. Many people feared him because of this. This boy lived mostly in Konoha, his place of birth, all alone in a hideout anyone had yet to find. It was said that he kept many riches tucked away there, from rare and magnificent swords to priceless gems.

One day, at the tender age of 12, he was actually captured and brought to the Sultan's advisor, Orochimaru. The advisor was a strange man, with long black hair and pale skin as well, that seemed more grey than white. His eyes, an amber colour, were the most mysterious thing about him. He was a genius, but also very power hungry. Those that knew this side of Orochimaru either were dead or followed the man religiously. Others just stayed away from him, trusting in Sarutobi, the Sultan, that Orochimaru was no threat.

Sasuke was taken to Orochimaru in secret and offered a proposition he couldn't refuse. His task: to steal a supposedly valuable lamp, from the mystic 'Cave of Wonders'... In return, he would be given information on his brother. More than anything, Sasuke wanted that information, for reasons only him and Orochimaru recalled.

He accepted the job...

The night sky sparkled with millions of stars, the glow of a full moon aiding a young rider as they trekked across the desert dunes. Wind blew lightly, tossing the ends of the traveler's scarf about, but not unsettling the bits covering the person's face. In the darkness it was only the gentle hisses of the wind and calm grunts of the camel that interrupted the silence. The rider tilted his head up slightly, checking the stars to make sure he was heading in the right direction before bringing his eyes back down.

His destination was just over this dune, if the directions given to him were correct. Tugging lightly on the reins, the traveler urged the camel up the high sand hill, pausing at the top. The area below him was shaped like a crater, but with floors and walls of sand instead of rock. He continued to watch silently, seeing the sand floor shift at the southern-most point of the valley, rising up to create a large head.

An animal head, to be exact. His camel jerked as the thing appeared, but for the most part remained calm. The rider studied the sand structure, recognizing the animal faintly. It wasn't a creature familiar to their lands, but he had once seen his image during one night of theft at a traveling merchant's home. If the stranger remembered, the beast had been called a fox.

"...So this is the Fabled 'Cave of Wonders'," he remarked, amazingly unimpressed. Though he was a little stunned the place actually existed. "Interesting..."

The rider made the camel move down the dune, towards the head, contemplating the differences. This fox was brown, being made of sand, not white, black and orange like the one he had seen. And the eyes...the eyes were arched more, making this face look crueler; the large open mouth with its long fangs especially evil-looking.

As the rider stepped down from his camel, there was a glint in the sandy orbs of the animal, and the whole fox head was washed in a reddish glow. The animal's jaw moved, sand pouring to the floor as the teeth ground together, before the mouth opened again. The rider turned to the head in surprise, though he didn't show it, his face being washed in dim red light. The light revealed him to be a young boy, with black bangs and equally black eyes.

The fox grinned manically down upon Sasuke, eyes burning a dark red. "Who dare tempts my cave?," the beast asked gruffly, not really expecting an answer. He stared the boy down, his teeth clinking together in thought. "Hmmm...I see a young boy before me... A very angry child," the fox noted, grinning wider. "...Who has no want for my treasures, but needs them for another..."

The animal was tempted to chuckle, but decided to keep it in. "Very well...," the creature drawled, having made his decision. "You may enter. But touch not, but what ye seek..." The beast opened his mouth wide, jaw resting on the desert floor to grant entrance to the raven.

Not even hesitating, Sasuke stepped past the fox's fangs, moving down into the thing's throat. If it was a trap, then he would die, but nobody had ever been granted entrance before -for those that actually tried looking for the cave. The Uchiha believed that he would have safe passage until his exit.

Down and down he walked, further below the surface it seemed, before emerging in a large chamber. The walls were barely visible against the towers of gold, thousands of different treasures stocked up against the towering cliffs of coins. The jewels and gold gleamed, but where the light was coming from, Sasuke had yet to figure out. The whole place though glowed, blades and precious stones sparkling back rays of light, and he was just thankful that he could see.

There was a small path between the two walls, and the raven used it to get across the room. As he walked, he flicked his eyes in all direction, taking in the contents of the chamber. "Hmm...more than a dragon's horde... So the 'Cave of Wonders' does contain a vast treasure," Sasuke mused out loud. He cast his eyes in another direction, searching. 'But where's the lamp?'

He came to the other end of the chamber, a small doorway stood before him. The raven looked behind him, surmising that there was no lamp here, stepping into the next room. To his surprise, this room was much smaller in size, rough rock walls with only a stony staircase reaching up to a tall platform at the very center of the room. On the top of the platform was the lamp. The Uchiha made his way to the top, placing his hands on the object.

Immediately, dust plumed off the lamp, all with a single touch. Not caring, Sasuke gripped the thing tighter, smirking to himself. "Finally...," he breathed, "...the whereabouts of my vile brother...It's just within my reach! And all for a dusty lamp!!"

'But still... I don't get it...'

Sasuke was currently leaning against a palm tree, small wisps of grass crushed beneath him. It was late afternoon now, and after traveling nearly all day, he had decided to take a break at a small oasis. His camel was resting, drinking deeply from the tiny pool of water, but the raven was busy puzzling over the lamp.

The whole journey back to Konoha, a thought had been nagging at the back of his mind. Orochimaru had captured him and then sent him trudging off to find a place that only existed in fairytales, for a lamp. Well, the 'Cave of Wonders' had turned out to be real, which at least meant that he hadn't been sent on a wild goose chase. But... "Why this lamp?," Sasuke mumbled. "It's filthy... and there's plenty of others."

Orochimaru didn't seem the type to want some useless trinket, when the 'Cave of Wonders' contained so much gold, more than was even in the Sultan's storehouses. Frowning, Sasuke bundled up a bunch of his scarf in his fist, and proceeded to rub the dirt off the lamp. The thing suddenly grew hot, and pulling back his hand, he saw that it was glowing!

"W-what the hell?!," Sasuke gasped. The lamp glowed brighter, spewing red steam from its spout and lid. The Uchiha threw his hand up to his face, protecting his vision as a sudden gale appeared, swirling up smoke and sand. Before his eyes, the smoke began to pile together into a blob, towering high above him.

"Mortal...," a thunderous boomed out, jolting the raven. The red smoke was starting to take shape now... "Bow before the awesome strength...," the bodiless voice rang out again, "...Of the Genie!!"

High above him, standing against the sky was the large torso of a man. Or what Sasuke could only figure was a man. It still didn't stop him from looking up at the thing in disbelief, swallowing sharply and letting a small, "My god...," slip past his lips.

The phantom head, undetailed as was the rest of the being's body, turned down and stared at the black-haired boy. "So, you're to be my Master then...," the Genie stated gruffly. Sasuke grit his teeth, eyes still wide in shock and terror, waiting for what would happen next. There was a loud pop, a curtain of smoke appearing, before dispersing to show another boy floating before the Uchiha.

"Well, nice to meet ya!," the boy chirped, hand raised in greeting. "My name's Naruto, what's yours?"

Silence fell as Sasuke remained frozen, the Genie waiting for the raven to answer his question. The boy wiggled about his wispy lower half, starting to get impatient. "Well?," Naruto huffed, placing his hands on his hips. "Helloooo... anybody home? You're going to get sand in your mouth if you keep it hanging open like that," the blonde drawled.

Sasuke felt his eyes twitch, his mouth going slack as his brain slowly processed the information before him. The Genie leaned forward, studying his new master's curious expression.

"WHAT?!"

The boy easily completed the task set before him, but as intelligent as he was could not understand the reason behind Orochimaru's want of the lamp. He paused to rest on the return journey to the village, where he studied the lamp he had retrieved from the 'Cave of Wonders'.

His studies released the Genie from inside, who showed himself before his new master in grand entrance. Now with this new companion, what would become of Sasuke? And what of his unknown quest concerning his brother?

Only time would tell.

C.M.D: I actually have a doujin version of this story that I started drawing back in grade 9, dropped and then started working on it again in grade 11. It's much more...cuter, I guess you can say. Definitely a bit fluffier, and not as perverted as I plan to make this. I'll try to get the doujinshi version finished and posted up on my deviantart account.
I should probably be smacked for starting yet another fanfic, but I swear I'm writing the chapters for my other ones, so no worries.
Anyways...Review!! I like hearing stuff from my readers...