They arrived in another world named Agrabah. It seemed that there were many heartless in that world as well and for a moment, Mai felt like there was someone who was controlling the heartless. They started running around, fighting the heartless.

When Mai walked past she noticed something from the corner of her eye. She stopped walking and noticed a very pretty girl who was hiding behind barrels. "Who's there? Hello?" She asked and Mai walked closer to her.

"You don't have to be afraid, I won't hurt you." Mai spoke gently and she walked closer to her. "My name is Mai" She smiled and Sora, Donald and Goofy walked up to them.

"My name is Jasmine. I am the daughter of the Sultan of Agrabah."

"That makes you a Princess?" Sora asked and she nodded.

"Mai is a Princess as well." Goofy said and the redhead gasped.

"Well, I am but I'm not." Jasmine tilted her head to the side. "Uh…just call me Mai!" She said.

"My father has been deposed by Jafar, who now controls the city." Jasmine sighed.

"Jafar?" Goofy asked.

"He's the royal vizier. He's gained evil powers and seized Agrabah. He's desperately looking for something, something he calls the 'keyhole'." They gasped at this. "Jafar caught me trying to escape but he helped me."

"Who helped you?" Sora asked.

"We were hiding nearby, but he left a while ago to take care of something… Oh I hope Aladdin's alright!" Mai smiled at this; how cute!

"Aladdin, where might I find this street rat?" A voice said and they looked up to see a tall man dressed in red and black standing on top of a wall. "Jasmine, allow me to find you more suitable company, my dear princess. These little rats won't do you see, especially that insolent girl!" Mai growled at this; who does he think he is?

"Jasmine run!" Sora whispered and she ran away.

"Hey you jerk! Who you callin' 'insolent girl'? Come and say that to my face!" He smirked amused at this and Mai grinded her teeth together. She and her brown haired friend summoned their Keyblades.

"Ah, the boy and girl who has the key. But most importantly, girl that is indeed the Princess of Twilight." She gulped and the grip on her keyblade tightened.

"You're not going to get her!" Sora shouted out and many heartless appeared. The red haired girl knew it; they were being controlled! They fought the heartless without any major problems and Mai noticed that Jafar walked away. 'Pfft! What a coward!' She thought. They started to walk around the city of Agrabah and reached the desert. Then out of nowhere a flying carpet appeared in front of them. Mai's eyebrow twitched. "Well that's something you don't see every day!" She mumbled and crossed her arms.

"What do you think it wants us to do?" Sora asked and Mai shrugged.

"Probably, he wants us to go along with them." Donald suggested and Mai face turned pale.

"Yeah come on let's go!" Goofy cheered and got on the carpet. They all stared at the red haired girl who gulped and stepped back. "What's wrong Princess?" Donald asked and her cheeks turned red. She shook her head and flustered.

"Come on Mai!" Sora shouted and she stood still.

"Uhhhhhhhh…." Mai slurred and Sora walked up to her. He took her arm and she shook her head vigorously. "I can't!"

"Why not?" She looked at the ground and blinked.

"I'm…" He lifted her chin and she stared into his eyes. "I'm…afraid of…heights." Sora smiled at this and took her hand.

"See? I told you he did!" Donald whispered to Goofy and they chuckled.

"Sora, what are you doing?" He pushed her onto the carpet and sat next to her. The carpet flew way up high and Mai started screaming like a crazy woman. She held onto Sora's arms and kept her eyes shut. He smiled at this with slightly pink cheeks and they flew into the distance.

It was night time and they were on the ground again. As they stepped onto the ground, Mai felt very dizzy and held her head. "You okay?" Sora asked as he placed a hand on her shoulder and she nodded. Then suddenly heartless appeared around them and they started fighting them.

Then Mai noticed a guy sinking in the sand and she raised her hand for him. He took her hand and she pulled him up. He took out a golden lamp and started rubbing it. "Genie, get rid of these guys!" He shouted.

A blue genie appeared and screamed. Mai's green eyes widened at this and she screeched loudly. She was about to try and fight him until he yelled. "Wish number one coming right up!" The Genie cracked his knuckles and clicked his fingers. All the heartless around them disappeared in a ball of smoke and Mai was freaked out.

~

"I see…thanks Sora and Mai.' Aladdin said.

"Aladdin, what are you doing out here?" Sora asked.

"Yeah, shouldn't you be in Agrabah or something?" Mai added.

"Same old stuff, hunting legendary treasure, just paid a visit to the Cave of Wonders. I found that magic carpet and this lamp!" He took out the lamp and Mai gulped; she was afraid of that Genie. "Legend has it, that whoever holds the lamp can summon the…"

"Please, kid leave the intros to a professional. The one and only GENIE OF THE LAMP!" The Genie bellowed and Mai stood behind Sora.

"Eeek!" She squeaked like a mouse.

"Rub-a-dub-dub the lamp and have your dearest wishes granted. Today's winner, Aladdin! Congratulations!" The blue Genie shook Aladdin's hand.

"Any wish?" Donald asked.

"Patience, my fine feathered friend!" Then there were three Genies. "Any three wishes! A one wish, a two wish, a three wish. Then I make a banana and spilt."

"This guy freaks me out!" Mai whispered to Sora. He mildly chuckled and patted her head.

"Our lucky winner made his first wish," The Genie was then next to Mai. "And let me tell you, what a doozy wish that was," Mai gulped and stepped back.

"Now he has two left! So master, what'll you have for wish number two?"

"Hm, how 'bout making me a fabulously wealthy Prince?" Aladdin asked enthusiastically.

"Oooh! Money! Royalty! Fame! Why didn't I think of that?! Okay you asked for it! A hundred servants and a hundred camels loaded with gold! Just say the word and I'll deliver it in 30 minutes or less, or your meals free." Mai tilted her head with a small smile and giggled at this, stepping from behind Sora; the Genie wasn't so scary after all! "Hey I'll even throw in a cappuccino!"

"No thanks!" Aladdin shook his head. "I think I'll put that on hold until we reach Agrabah."

"Why a Prince?" Goofy asked.

"Well, there's this girl in Agrabah named Jasmine." Aladdin was blushing and Mai smiled at this. "But she's a Princess! I'm…aw; she could never fall for a guy like me!"

"Don't say that Aladdin! She'll definitely fall for you, not your status but for your heart and personality of course." Mai mumbled and Sora exclaimed.

"Oh that's right! She's in trouble, Aladdin!"

"What?! Well, c'mon let's get going." Aladdin said hastily. They all walked up to the carpet and Mai gulped.

"Don't you think it'll be a bit crowded if we all go on it?" She asked nervously and Sora took her hand.

"Aw, come on Mai! It'll be fun. You also done it once." She sat next to him on the carpet and she held on tight to Sora's chest and he held her with red cheeks. The carpet flew really fast and Mai screamed again. "Flower, you can stop screaming!" She stopped screaming and felt like she was going to fall off.

"I think I might fall!" She squeaked and Sora chuckled at this.

"Don't worry, you won't fall; I got you!" He grinned goofily and she nodded. She sighed and closed her eyes, trying to concentrate on Sora and only him. Her breathing decreased and she laid her head on his chest. Sora blushed and his hearts raced. He gulped and smiled. Donald and Goofy, who was watching, smiled warmly; they truly did suit each other.