Disclaimer: I do not own Once Upon A Time or the characters it all belongs to whoever owns the show. The only thing that I will claim to own there is this story, so please don't sue me, it's just for fun and I make no money off of this. Reviews and creative criticisms on the story are very welcome but please keep all comments, review, and creative criticisms civil and polite. And please bear in mind, this is my This is only my third fanfic but my Once Upon A Time as well as my first Swan/Queen fanfic so please be honest but nice with me when writing your reviews and comments. And if you don't like this story then don't read it. I was kind of highly inspired to write this story when reading one of IsabellaHeat's own Swan Queen stories that's called "Yearning", but this story will have elements of Aladdin and with characters from Once Upon A Time thrown in it with my own personal twists.

The White Knight

And The Princess of Agrabah

Prologue:

Once upon a time, there was a small desert kingdom called Agrabah that laid far to the east across the sea from the enchanted forest. It was ruled by two very kind and caring rulers named Aladdin and Jasmine. A long time ago both of them had defeated an evil sorcerer named Jafar who threaten to pull them apart and destory the kingdom, until he was put to a stop. Unfortunately the lamp that had contain one of Aladdin's greatest friend the Genie was lost during the final battle and no matter how he and Jasmine look they couldn't find it much to Aladdin's dismay. It was one of the greatest regrets of the young boy's life that he couldn't free his friend after the help that the Genie had given him in finding this true love. But since that battle a lot of things has happen, Aladdin was granted a royal title by the Sultan so he and Jasmine could be married; and after having been married for several blissful years before they were blessed with a beautiful baby girl named Regina. Throughout the years Regina grew up in to not only a beautiful young princess who was a kind and loving young girl, but she also possessed the same fiery rebellious spirit that her mother always had and a brilliant mind like her father's.

One day when the young Princess of Agrabah was about almost seven years, Regina along with her best friend, who was a very small, young panther cub named Bagheera, had snuck out of the palace. They had done it in a very clever and stealthy way that none of the servants or guards even noticed them slip past them. They had snuck out because Regina wanted to just experience the day like any other kid without worrying about having to be a proper princess all the time, or being recognized as royalty, or have any of the servants that were charged with looking after her around to spoiling her fun.

Regina being a clever young girl that she was had brought with her some money with her as well as a piece of well-known proof that she was indeed the crown princess of Agrabah. She did this because she remembered being told the story of how her parents had met and Regina had remembered the part of how her father had saves her mother from getting her hand cut off when a venter found out that she didn't have money for some food that she taken and given a young boy who was starving.

As Regina walked through the streets dressed in some peasant clothing with her small black feline companion, whom her staying very close by her side as were taking a look at what the venders where selling. And both friends were enjoying themselves immensely until they both decided to take a shortcut to one of their favorite shops through a back alley behind some houses. It was all going good when two boys much bigger then her that where around ten or eleven years old appeared out of nowhere in front of her blocking her from going forward. As Bagheera jumped in front of her protectively with a warning growl, as Regina turn around to see if she and Bagheera could escape back the way they came. But unfortunately running was not an option see as two more large boys the same age as the other two came out of no way behind her cutting off her only escape route.

"Well… well… well… Look what we have here, boys?" One of the boys said as the four of them started to circle the girl and the black cub.

"It seems that we have a little girl and a little kiddy cat with a very deep purse…" Said another.

"…With way too many heavy coins for two such small creatures such as yourselves, to carry all by yourselves…" A third continued.

"…Why don't we take some of those heavy coins off your hands so it wouldn't so heavy for you little girl. Then you and your little kitty can be on your way." The fourth boy finished for his friends.

"And what makes you idiot boy think I would even consider doing that?" Asked the young Princess as both her and the tiny panther cub tried to make themselves look bigger.

"You don't have much of a choose girly you and your pet are outnumbered and you are out matched in strength, so just hang over the purse already….OW!" The boy who answered shouted as he rubbed his head. "Who did that?"

"Over here you psychos!" Said a very young and yet very strong voice called from behind the boys. The boys turn around with shook plastered on their faces as they saw the source of the voice. Regina moved her body so she could see what they are looking at and she was just as shocked as the idiot boys.

The voice had come from a little girl who couldn't be much older than five years old with a bunch of stones in one hand and a single stone being bounced in her other hand. By looking at her curly blonde hair, pale white skin, and bright blue-green eyes you could tell by just looking at this girl, it was very obviously not a native from Agrabah. Also, her clothes were clearly had to be from a country in the west just looking at the white puffy sleeved swordsmen shirt that had a red and black vest over it, a really nice belt wrapped around her waist, and had a tight black leather pants, black leather boots.

"Who do you think you are?" Shouted one of the boys.

"Well compared to you lug heads I am a prince." The girl answered. "Now why don't you kindly leave the girl and the cat alone? But if you boys still want to go and try to pick a fight with someone why not fight me?"

"Fine but remember you asked for it?" Said the boy whom she had hit in the head; as him and his three friends charged in at the five year old. The girl had pulled out a small sword and within minutes the small girl had beaten the crap out of each of boys with the hilt and body of the sword without ever unsheathing it. By the end of the end of the fight the boys wound up being send tripping in the sand as they attempted to run for their lives away from the little girl. The last thing both the girls and the panther heard from the boys as they ran was "You have got to be kidding me? Run for your lives that girl fights like a demon!"

"Hey are you two ok? They didn't harm the both of you did they?" The little girl asked with a great amount of concern and kindness towards her.

Regina turn back towards the younger girl and nodded still in visibly shook and unable to believe what had just happen. "Yes we're ok. Thank you for saving me. But how did you do all of that?"

"Oh that was a little something my dad and one of my aunts showed me how to do. They are teaching me how to become a knight!" The girl said smiling with quite a bit of pride as she wiped some blood from the corner of her mouth with her sleeve.

"Oh no you're bleeding!" Regina said as she pointed out the other girl's bruised and bloody knuckles. Bagheera walked over to the girl and started to lick her wounds clean as Regina went to get something out of her bag. After grabbing some clean scarves like cloths out of her bag Regina shooed Bagheera away from the blonde, as she started to wrap them around her hands and cleaned up the other cuts. "There you go all done."

"Thank you for that."

"No problem, especially after you just saved me the way you did. My name is Regina by the way and the panther over there is Bagheera. What's your name?"

"That's so cool that your friend is a panther I never seen one before. And wow Regina, that's a really beautiful name and. My name is Emma."

"Emma is a really pretty name too."

"Anyway let's get out of this alley."

The girls and the panther had spend the rest of the day playing after that and as they told each other about a lot about their lives. Emma told Regina that she and her parents where from someplace called 'The Enchanted Forest' on some kind of business trip which she always found boring, so they had send Emma to go play, while they go do whatever business they had to do. At the end of the day they had to part from each other so Emma could go back to her parents and so Regina and Bagheera could go home.

After they said good bye and they started to walk away before Regina called out Emma's name causing the girl to stop and turn. When Regina saw the blonde do this, she ran over to Emma and lean in towards the younger girl's ear and whispered "I almost forgot, I wanted to give you something for saving me."

"Really? What?" Emma asked curiously.

"Well it like more of two things… first is this pendent." Regina said pulling out a sliver necklace with a small round pendent with a swan on it.

"Wow! This is really nice thank you, I love it." Emma said smiling as Regina putting the necklace around her neck. "But wait Regina what's the second thing you want to give be?"

"Well this I wanted to give you this…" Suddenly Regina leaned forwarded and gave the younger girl a very brief, but sweet kiss on corner of her mouth and pulled back to see the hazy look on the blonde's face as her cheeks went all red.

"Wow… that was just wow." Emma said as the biggest smile of her life spread across her tiny face as her eyes glazed over. Regina's dark brown eyes light at this reaction as she giggled at Emma's reaction

"Well it's something that every knight should get when they save a damsel in distress so you deserve it." Regina said as she gave the little blonde a shy smile. "Anyway we got to go home and you have got to get back to your parents. So bye and I hope we will met each other again."

Emma watched her run back towards the panther cub as she shouted. "Hey Regina?"

"Yes Emma?" Regina asked tilting her head to the side in confusion.

Emma gave her should a bright smile that Regina had to return it as the blonde shouted "One day I swear I will find you! I don't when or how, but one day I will find you, and I always find you!"

"I know you will!" Regina shouted back nodding with a big smile. Emma nodded as well as both girls turned around and ran back to their families. But neither girl know that someone was watching them from the shadows. It was a really tiny fairy had been watching them the whole day since Emma's rescuing of Regina with the biggest smile on her face knowing these two were soul mates. As they parted the fairy used her magic in order to transform her promise in to a magically binding contract to make sure no matter what the two girls they would end up meeting again and would end up together. As the magic was cast the fairy pleased with herself disappeared in a shower of sparkles.

To Be Continued…

A/N: This was just the prologue to the story no worries if you are worried about whether or not there will be more to the story because there will be. And I have already started on chapter 1 which will be up for your viewing pleasure in about a week. But in the meantime please enjoy the prologue as I hope you will and please send me comments, reviews, and creative criticisms I really want to hear them.