A New Arrival in Story Brooke

A/N: So I decided to do a double update because I had originally made chapter one way too long. Thank you for reading, and please review/favorite. I do recommend following this story or me as an author because sometimes I get really busy or I'm having a lot of issues that get in the way of writing, so there may be large gaps of time between updates sometimes, but I'm trying to get better at updating more often. I'm sorry if it takes a while to update after this one, but please understand that life tends to get in the way of me doing the things that I love.

That being said, let's move on to the story.

Chapter 2: The Pirate and the Mystery Woman

Killian stepped on his ship and went down to his office. He pulled out his flask and took a sip as he walked to his chair.

"It's been a while, but everything looks the same. Same ship, and even the same drinking problem. You never change, do you, Killian," a familiar voice said from behind him.

The pirate turned to see a woman who was about the same height as him. Her skin was pale like the snow that fell in Story Brooke in the winter, and her hair was as red as all of the blood that had been spilled on his ship throughout it's many years of existence. She wore tight black leather pants with long black high-heeled boots, and a black and red corset which was on top of a white shirt.

"What do you want," the pirate asked, narrowing his eyes at her.

"I'm here for some information," the woman said as she stepped closer to him. "You already know what that information is, so why don't you make this easy for yourself and tell me." She stood close enough for their faces to be a mere inch apart.

The woman smirked and leaned her head forward to whisper in his ear, "or maybe you like doing things the hard way."

Killian rolled his eyes and tried to reject her advances. "Just leave me out of this. The others will tell you what you need to know, and I'm not interested in dealing with you again."

"So harsh," the woman said and gently placed a hand on his chest. "Does this mean you've stolen someone else's wife again?"

He glared at her. "I haven't stolen anyone's wife."

"The Dark One would say otherwise," she replied with a smirk, knowing how much he hated talking about his past.

"Then why don't you go ask the bloody Dark One for the information," Killian asked in annoyance.

The woman smirked and moved her face closer to his as if she were about to kiss him. "Consider this a favor for an ex lover," she said just as the sound of footsteps on the stairs slipped into the room.

"Hook, we need to talk," Regina said as she entered the room. She stopped when she saw the woman standing close to him.

"What the hell is going on here," Emma immediately asked upon seeing Killian and the mystery woman standing so close.

"So that's who it is," the woman thought aloud as she used magic to immobilize the two other women. She turned to look at Emma. "So this is the Savior that I heard so much about. And she's your new love? I can see why you like her, but that's an interesting choice. The pirate and the so-called savior; this town might actually be a little bit intriguing after all," the mystery woman said.

"Leave her alone," Killian replied harshly, but was instantly silenced by the woman's magic.

"We came to find you and get you back to the kid, so don't hurt anyone," Regina said.

"So you're working with your enemy now? Have you told her the amount of villages and towns that were destroyed in your quest to find her mother? Did you mention all the lives that you took by your own hand, or how ruthless you were, or have you grown soft," the woman asked the former queen.

"I know all about her past, but what I don't know is how you play into all of this," Emma said before Regina could speak.

"Swan, I told you to let me handle this," Regina murmured to her.

"Yes, but that was before we saw her all over Hook," Emma argued.

"Emma, that was," Hook tried to say, but he was silenced by magic once again.

"If you want your precious savior to remain unharmed, you and the Queen will take me to my daughter," the woman said. "I will leave Miss Swan here unharmed if you do."

"We'll do it," Regina said before anyone else could react.

"Wonderful," the woman said, and with a wave of her hand Killian and Regina were free to walk. "Hurry or I just might change my mind about harming her. Although it would be a shame to ruin that pretty face, I wouldn't mind having to."

"Fine, I'll go with you," Killian reluctantly agreed.

"How lovely, we can catch up on our way," the woman replied as Killian and Regina led her up the stairs and off of the ship.

"How did you even get here," Regina asked after a few moments of walking in silence.

"The same way you did it the last time, obviously," Alice replied. "I suppose I should change into something more appropriate for this world," she said as she walked. With a wave of her hand, Alice's white shirt disappeared and her black pants were transformed into a skirt that was just barely long enough to cover her. "Ah, that's better."

"Bloody hell, you're even worse in this world," Killian said, rolling his eyes at her.

"You know you'd love it if you weren't so busy chasing after the savior," she dismissively replied.

"So, what's the story here," Regina asked before Killian could respond.

"What do you mean," Alice asked as though she didn't know.

"You know what I mean. You and the pirate seem to have a history," Regina replied.

"Can't you tell? He's the father of my child," Alice said with a smirk.

"That's a bloody lie," Killian yelled.

"Is it," Regina asked Alice.

"It is, though if you knew about our past, you'd be surprised that he isn't," Alice said. "We traveled together for many years, and it was fun for a while, but I found better things to do. I did return for a little while after I heard about The Dark One's wife, but my interest in pirate life had decreased and I grew bored of him."

"So I was right; you two did have a relationship," Regina commented.

"No, nothing like that. Think of it as more of a mutual understanding. There were no feelings involved, at least not for me. I helped him with a few treasure hunts, fights, getting supplies, and of course there was a lot of sex," Alice replied.

"Bloody hell, Ali, do you really need to tell everyone," Killian angrily asked before Regina could speak.

"Would you prefer her to think that it was a real relationship?"

"You could've left it at no."

"Just keep walking, Killian. The sooner we get there, the less time she'll have for asking questions," Alice said in a dismissive tone.