A/N: Hello! New fandom, new story, and please don't kill me other readers who were hoping for me to update something else, I am working on all of them, but not enough to where I have anything ready to post yet.

This is something that I have been sitting on for a while, and this is also a co-written one with my friend Gwenthsong who will be posting an illustrated comic or manga version of this on her deviantart page: gwenthsong . deviantart .com.

This has actually been a very long time coming for the two of us, and the perspective on each story is a bit different. My story here is mostly about Cadence, and will be told from mostly her point of view. Gwenthsong will be going in from the character Kiyoura. And yes, this whole fic kind of started with us talking about what oc we wanted to have a story around in the Pokemon world and evolved from there with the help of Mewtwo and The weedle. Both of whom you will come to know later on, so it is alright if you have no cule what I am talking about.

Also, be sure to check out gwenthsong every once in a while for omakes or just a few fun little comics from what our imagination came up with during a brain storming session, I can almost guarantee some laughs there!

Disclaimer: Neither of us owns a darn thing! And we don't make anything off of this.

...

Prologue: Journal Entry and Setting Out

The Cursed Journey

Hundreds of years ago, before pokémon were caught and trained, a brave (or foolish depending on whom you ask) man went into the wilds to find a legendary gem that was said to reside inside. Careless with his steps, he stomped through the woods without a care as to what he was stepping on. That ended when he stepped on a pale, orange tipped appendage.

A pain filled yowl filled the night air as a magnificent beast showed itself. It was a fox like creature with nine flowing tails swishing softly behind it. It was almost taller than the man who shrinked back slightly in the face of such a large creature. And it was one of its tails that he had stepped on so carelessly.

Then, feeling a flash of anger, the man yelled out "Get out of my way you stupid beast! Go away!"

That was perhaps the biggest mistake that the man would ever make. His arrogance and stupidity would be his downfall. The Ninetails looked down towards the human with glowing red eyes before it spoke, perfectly using the human tongue "Filthy human, for the insult to my person I curse you and those with the misfortune to share your blood. The gift of long life is taken from you. For a thousand years your line shall suffer thus. Let's hope that it teaches them to be smarter than you!"

In a flash of red light the man was forced to close his eyes. When they opened the magnificent Pokémon had gone. He made his way home shortly after that, not truly worrying about the curse that the ninetails uttered. He didn't believe that it had the power to do as it said.

But on his arrival he learned of a mark that was on his upper arm along with that of his son and daughter. There was a silhouette of nine tails that were shaded in black, and in the center of them there was a form of a sitting fox that was left uncolored. It was the curse mark left by the ninetails.

And so the curse of the ninetails was learnt about. None of his blood ever made it to the age of thirty. They were all unlucky enough to die before their time.

That story is the history of my family. Generations have passed since then, and the Curse still haunts us. My mark is also on the upper half of my right arm. It is about the size of a pokeball. My name is Cadence Greylar, and this is the story of my journey, of the things I will see, and the stories I will hear.

Over the years there have been family members who have tried to win over the curse. We know that it is at least six hundred years old, but no one from back then has actually been kind enough to date anything so we don't know for sure. Quite a few of them have become famous Ninetails trainers in an effort to try and get one of the other creatures to end the curse, but they were never powerful enough.

Years ago I had a great uncle who tried to wrap his world in bubble wrap in an attempt to stave it off. His untimely death came at the hands of a freak accident. The family next door as having a party when a Pokémon sent one of the plates flying into the kitchen, there it landed on top of a chopping block that had been used to cut a melon. The contents of the block, a wattermelon and a carving knife, went spiraling to where the man was sitting in his yard meditating. The knife completely missed him, but the half of the watermelon that had not been cut hit him right on the head. It somehow killed him.

Then you come closer to my history and learn about my mother. My mother was a bitter woman. She went out on her journey trying to find a way to live longer, and not having any luck with it. She met my father half way through and fell in love. But she hadn't told him of her curse. And she didn't until she was pregnant with me.

My father left after that. I wouldn't know why he did that, Mother said that he loved her very much but couldn't handle outliving both his love and their daughter. Mother withered away after I was born, slowly giving in to death. She gave me the name of Cadence, and I can't help but feel that it was rather hopeless of her to do so.

My godmother took me in not long after. She is the Officer Jenny of Viridian City. I should have gone on my Pokémon journey four years ago, but she just didn't want to lose me. Now I will go, even if she tries to stop me. I have accepted my fate, just as I have accepted the curse mark on my arm as a part of me.

…

Who's that Pokémon?

It's…..Ninetails!

Nine!

…

Cadence sighed as she finished with her first journal entry and tucked the journal and pen into a water proof pocket of her backpack. She wasn't happy with how that was ended, but she figured that she would have enough time while on the road to edit it a bit. Besides, it might not even turn into anything.

The backpack that was packed was actually very misleading when one looked at the outside. Inside Cadence had been sure to pack everything that she could and everything that she even thought that she would need for the journey she was determined to take. Although, it was pretty heavy.

She had changed for the occasion as well. Instead of her normal attire, she had on a sleeveless deep red shirt that had thick shoulder straps and a pair of black shorts that stopped only an inch above her knee. Her old ratty shoes had been replaced by black hiking boots, and she had a watch and a few bracelets on her right arm. Above said bracelets on her right upper arm, the curse mark stood proudly on her pale skin. She was as ready for her journey as she could be in her mind.

She was just about to go through her final check list when she heard her godmother calling her into the front rooms for a talk. The girl's nerves shot up as she tucked a long strand of back hair behind her ear. But with yet another sigh she went out and into the family room to see what was going on this time. Being called over for a talk usually did not spell anything good for her.

Sure enough, Jenny was sitting on her comfy arm chair with a cup of coffee and her loyal growlithe by her side. That told Cadence that her mother figure was nervous and needed comfort for whatever it is that was about to be said.

"Cadence, I know that you are fourteen now, and that you have postponed your journey because I asked you to, and I also know that I can't keep you here forever. So I want to make sure that you are as ready as you can be this time around when you go. I want you to be prepared." Jenny said strongly.

There was silence for a few seconds before Cadence spoke up with hope shining in her violet eyes "You're going to let me go?"

"I get the feeling that at this point you would go if I let you or not." Jenny said with a knowing smirk. Cadence had the decency to blush at that, knowing that it was true. "But this way I can give you a starter and make sure that you promise to call me every single chance that you get and that you check in with my cousins and the Joys as well."

Cadence started to jump up and down in happiness. "Thank you, thank you, thank you!" She said as a mantra before throwing herself at the blue haired woman. Said woman let out a chuckle as she wrapped her own arms around the girl.

After a minute of that, the officer stepped back and looked hard into the face of the girl she had seen as a daughter for the past ten years. "I have a partner for you. I know that you don't want to be a trainer, so I wanted to make sure that you were protected. It will be a little different from the normal ones, but I think he will suit you." Jenny said with a serious look in her eyes.

Cadence tilted her head curiously. "So I'm gunna guess that he isn't a growlithe?" She asked.

"No, he is actually a rescue. A few poachers had him on them, and he wasn't wild enough to be let go, so I was allowed to give him to you. Be warned he might be a bit weary for a while, but in time I'm sure the two of you will be inseparable! Especially since you aren't really all that interested in battling," The woman explained before she produced a pokeball.

Cadence accepted it and threw it in front of her to release the Pokémon. In a flash of red a black quadruped, dog like creature with a rust colored muzzle and underbelly. His head had a grey helmet like appearance with two matching bands over his back and one around each of his wrists. And right in the back of the Pokémon was a short stubby tail. Cadence was in love, it was a Houndour, the exact Pokémon that she had always wanted.

"Hello Houndour, my name is Cadence, and I would like to be your partner." The black haired girl said as she crouched down to the level of the dark fire type.

Houndour seemed to be eyeing her for anything that he didn't approve of, and when he didn't find anything insincere, he gave a grunt of his name and a nod. So far he didn't mind the human that was looking for a partner from him.

The girl beamed at him before she jumped up towards the police officer and gave her another quick hug. "Thank you so much for letting me go."

"I expect some promises out of you young lady!" Jenny said sternly as she wagged her finger at the younger girl.

"Of course," was the quick reply as Cadence stood taker and at attention in front of her godmother.

"You will call every single time that you reach a town and every time you exit a town. I don't care if you come and then leave on the same day; if you are just passing through tell me that. And don't you dare do anything else before you call me!" She barked out.

"Will do!" Cadence answered right away.

"You will let every Nurse Joy give you a check up if you are staying in the town for more than a day, and I have already called them, so they know to expect you!"

"Fine," Cadence whined reluctantly.

"You will find someone to travel with you, that is not an option, if you get lost that would be bad. I know you will have Houndour, but I don't like the thought of you going on alone." Was the next stipulation.

"How long do I have to find a traveling partner?" was the question asked.

"As long as it takes."

"Alright, I accept those rules." Cadence agreed with a final nod. Houndour, who was still next to her, also have a nod and a short bark. It seemed he agreed as well.

…

A few hours later saw Cadence wandering through Viridian trying to find out how the heck she was supposed to find someone who would travel with her? It wasn't like there were any other kids going out on a journey from Viridian. Maybe she would have to stake out the pokecenter and just wait for a trainer to come. But then there was the fact that she needed to get to Prof, Oak's lab in Pallet Town. Most trainers would be heading away from there.

With another sigh she just kept walking, until a strange sight greeted her. There on the sidewalk was a girl who was about her age if not a bit younger wearing mostly black who was panting and groaning.

Cadence exchanged a questioning look with Houndour before she walked up to the figure on the ground and asked "Um, are you okay?"

Suddenly the groaning stopped as the girl on the ground looked up quickly, showing a head of indigo hair and sky blue eyes. Seeing Cadence, the girl blushed crimson before she was up in an instant and saying "Um, y-yeah, I'm f-fine. Sorry you had to see me like that!"

"It's fine. I'm Cadence, I live here and I haven't seen you around here before, are you new?" Cadence asked. It could have been slightly rude to ask like that, but she wanted to know if she could get a traveling companion out of this.

"Oh, I'm Kiyoura. I'm from Cerulian City. I'm on my way to Pallet Town so that I can officially start my Pokémon journey and become a Pokémon Master!" The girl announced before she blushed again and looked down almost meekly. Clearly she was embarrassed for some reason.

"Cool, I should be heading over there soon enough as well, but my mom said that I need to find someone to travel with first." Cadence answered as she tried to hint at what she wanted. To be honest the girl wasn't sure how to ask the other if she could travel with her. This was a perfect stranger after all, and it might be weird to just ask like that.

The girl's eyes snapped up and widened, "Well then you can come with me!" She offered almost right away. Then she blushed and stuttered out "I-I mean, I kind of don't like to travel by myself and it would be nice to be with someone else."

"Great, just let me tell my mom, and then we can decide what to do! I'll meet you at the Poke Center!" Cadence said as she almost jumped to turn around.

But a hand on her arm stopped her as Kiyoura called out in a slightly panicked voice "Wait! I'm not sure where the Poke Center is, can you show me?"

Blushing slightly and rubbing the back of her head in embarrassment, Cadence said "Yeah, sorry about that. It's just that mom is finally giving me the chance to go on my journey even though she has held me back for a few years. I'm really excited to start. I'll walk you to the Center."

The two girls ended up walking side by side with Houndour being on Cadence's other side as to be away from the unfamiliar girl. He had agreed that Cadence might be a good person, but he wasn't so sure about the new girl. She would have to earn his trust.

"It's fine, I bet that I would be the same way. I just wanted to get out too. After all, I have to start somewhere if I'm to be a Pokémon master! The blue haired girl answered with more confidence then she had showed since Cadence had met her.

"A Pokémon master, huh, good thing that I just want to explore then. I bet between the two of us we can find some really awesome places, and see some amazing Pokémon." Cadence laughed. In her mind she highly doubted that two people who wanted to be Pokémon masters could travel together; too much pressure to beat the other.

Kiyoura laughed nervously as her blue fingerless glove covered hands twisted into her grey and light blue stripped shirt. "It should be fun."

With the poke center in sight not long after that, the black haired girl said goodbye to her new friend as she and the dog like Pokémon jogged to the station to let Jenny know that they had a traveling buddy. Of course, Jenny was supportive and let her goddaughter go with a hug and a reminder of what she had promised.

And just like that the two girls, one wanting to be the best, and another wanting to see everything were setting off towards the first leg of their adventure, unknowing of what was going to be seen and of just what was awaiting them. This was going to be an adventure of a life time, and much more.

...

A/N: And there is the prologue! I liked it, and I hope that you all did too! Please be sure to review to tell us how you think it went and anything else that you want to say! If you go and see gwenthsongs page as well, please let me know what you think of that too!

Faving and Following are also highly encouraged!

Thank you for reading!