HEY EVERYONE! My name is Gold Sparrow, and this is my first Magi fanfic. I've written other fanfics before, but this particular fandom/manga/anime has really gotten to me. I've also fallen in love with SI-OC fics, and while I know it's a bit of a mainstream idea around here, I hope you enjoy my story. Please, keep reading!

Starry Skies

By Gold Sparrow

PROLOGUE: His Words and Her Promise

Disclaimer: Magi doesn't belong to me but to Shinobu Ohtaka (my favorite Sempai). This story is based off another one called 'Children of Solomon' which is awesome, go read it. I own my characters and plot-stuff other than that.

The fire is everywhere.

There is no place it seems to not touch, wrapping it's long, sun colored hands across the Earth. Looming above a woman, the moon is bright and full and hateful, staring down without pity upon the broken, burning world. Is this fate? No...She knows better than that. This is so much worse than that.

This is a broken fate.

She's so scared, all of a sudden. Curling up into a ball, tears overflow from her eyes and fall down her cheeks. Her sobs vibrate painfully in her skull. The roaring of the flames as they eat up bodies and broken structures tunes out her destructive wails. This is the end. This was the final stand, and now there is only her left in this world. There is nothing she can do anymore, no one she can save…No one can save the dead.

The echoing of footsteps, a ghostly phantom of a memory.

The woman opens her eyes. Closer and closer...

Lightning fast, she whips upwards, realization hitting her. Someone's alive. Or, perhaps, the enemy is alive. When she turns around, still on her knees, her shoulders drop. She is pulled into an embrace. It's a man, and he blocks out the overwhelming heat. He holds her close, like she's a fragile doll to be kept well preserved. She looks up at him, and sees his eyes (his beautiful, beautiful eyes) blinded by blood. Slowly, she caresses his face, her other hand grasping the staff laid down at her side.

It's useless and they both know it, but he still smiles in relief as she heals the cut and wipes away the blood. In return, he leans down and takes her face in his hands, brushing away the stray tears. As if a dam is broken, she collapses into tears again. Tears not of frustration or sadness or woe, but pure resignation. This is the end. This is all that they've been able to endure.

But at least she's dying with him.

"T-this is all m-my fault." She sobs, placing her hands over his, gripping them for reassurance. He kisses her forehead, her cheeks, her nose, gentle and reassuring.

"No." He says to her, pain sewn across his features. "It's not your fault at all."

"Then who's to b-blame?"

"Nobody. Everybody." Though vague, it's obvious and correct. This world has been broken ever since the Great War started, the fractured glass of what should've been cutting into men and women. Broken souls caused atrocities that she never thought possible. She grips his robes as he strokes her back soothingly. The fire and the death it promises draws close, but she can only hear his heartbeat.

If it's with you, you know...

"I'm glad I'm with you." The woman says, and he chuckles, smoothing her hair.

"I'm glad too." And then, she's not alone and she's not scared. The fire comes closer, claiming the dirt before them, crawling desperately to the lovers. It roars pitifully as they stay just out of reach, greedily panting at their legs. She cannot see over the smoke, but his eyes and arms are still there and even if they are going to die then at least she's with the one she loves more than life itself.

If it's with you, you know, I'm not scared. I'm really tired. It's been a long time.

"Which is why I'm so sorry." She looks at him questionably and he kisses her like never before, filled with every ounce of passion and love and fear that he has within him. It's so distracting, because she doesn't remember the last time he's kissed her so desperately. Since the war began, he has been careful, gentle, expressing his love in a delicate way so that she knows the depth of his feelings. It's not hard to understand why. She'd often been sent to the front lines to fight beside ordinary soldiers destined for death.

Their guardian angel, meant to protect them.

No need to protect anyone anymore.

Then she notices the eight-pointed star beneath them, glowing white.

"No." Her voice is barely above a whisper, turning into a shout "No, No, NO! You promised! You promised we could die together!"

"I wanted to hold you one last time." He murmurs in her ear, squeezing her to him so she can't escape the circle. "I wanted you to know how much I care."

She sobs again and beats against his chest, shoulders shaking and body rattling with fear.

"How c-could you?" She almost screams, and then weaker, "I love you so much."

"Please understand." He says desperately, shaking like the final fall leaf on an old, hunched over tree. "I love you too! I need to protect you. I need to protect the world. I know that you're the only one who can do it, because I'm...I would be useless without you. This is...Cruel, but you must understand."

"I can't-"

"Yes you can!" More sobs fill the air, thicker than the fire's dark gray smoke. "I believe in you."

It's probably the hardest thing she's ever faced. The horrors of her life, from abandonment to kidnapping to brainwashing to war, and yet none has ever brought her so much pain. She grips his clothes again and with tiny nod of her head she finally gives up.

"It'll hurt so bad to be without you."

"I know."

"Can I really do it?"

"Of course you can. You're you."

With a final kiss and embrace the lovers part, one surrounded by white lights that look ever so slightly like birds and the other controlling them. The woman whispers out a final goodbye, her voice as shattered as her heart.

"I'll save this world...I promise!"

There are six souls in which you need.

Who...Who are you?

I will help you by calling them to your aid.

Why?

Because I want you to save this world as well.

Who is coming with me?

The Mountain, the Temptress, the Shadow, and the Bird. I have blessed each of them with powerful gifts, but be warned of the consequences. New lives shall enter the world to balance the course of fate. I am also sending back the Pearl and the Feather. The Alchemist isn't going to give up his memories either, so be prepared for him. You need all of them. So save them, Princess.

I will...I promised him, after all!

Thanks for reading! I tried really hard to make the first few chapters, and here comes chapter two!

ALSO- This story is based off another wonderful fan fiction called "Children of Solomon" which is totally amazing and is also a reincarnation fanfic. You all should definitely check it out, it inspired me to write this story in the first place!

BYE~~~~~~~