(So this random idea came to my head one day and I'm like 'Yep, I wanna do a crossover'. Shout-out to my good buddy G for helping me with this.)

Prologue: Rescue!

"Ugh..." The boy groaned, looking around him. Armada prison cell, he thought to himself. He remembered everything about last night all too well, up to the point where he was knocked out. His vision was blurred, feeling groggy and weak. He heard voices down the hall, which woke him up. Certainly not talking about freedom, and the boy, as a result, sighed.

He was currently dressed in a red waistcoat reaching down to his mid-thighs, black boots with an orange trim, and a bandanna that didn't do a good job hiding a nasty bruise he had on the back of his head from last night when he was imprisoned.

At the Fairy Tail guild, Erza had just downed Natsu and Gray. Lucy and Wendy looked on, sweatdropping, as Erza disciplined them.

"Causing all this fuss, destroying guild property... It's like you two have nothing better to do than fight. In that case, we'll be going on a job!" She dragged them over to the job board by the hair.

"I'm glad I'm not the one on Erza's bad side..." Lucy laughed dryly.

"Same here..." Wendy nodded.

"You two, come on! We're going on a job!" Erza yelled at the two girls, causing them to face fault.

"I guess I'm gonna pay my rent... Yay..." Lucy said meekly.

"Why me..." Wendy sobbed.

"Cheer up, child. We'll be safe with Erza with us." Carla smiled.

"Aye!" Happy cheered.

The job that would catch Erza's eye had an insignia on it that didn't seem native to Fiore. Marleybone...the job stated to rescue one Stephen 'Steve' Templeton from the Armada prison ship The Erebus. In the Spiral. Which was in the sky.

The money seemed generous.

"I've selected our job, Mira!" Erza declared, snatching the job off the board.

"The Marleybone one? You've got it." Mira smiled cheerfully.

"One problem... The location is in the sky." Lucy frowned, looking at the paper.

"Even Carla and I can't fly up there while carrying everyone..." Happy said, floating over to Lucy.

"Indeed... And Erza's armors can't get that high." Carla agreed.

"We'll get Blue Pegasus to help us with Christina. The Raijinshu can help." Erza replied, dragging Gray and Natsu along. "Let's get going!"

Freed, Bixlow, and Evergreen led the group to Blue Pegasus.

"Meeeeeeeeeen! What is this wonderful parfum I smell...? Sniff sniff... Sniff sniff..." A familiar midget popped up next to Erza.

"...!" A visible shiver travelled up Erza's spine. "AWAY!" She smashed Ichiya from her.

"Ah, Fairy Tail. What can I do for you dearies?" Bob, the guildmaster of Blue Pegasus, phased through the bar to approach.

"Bob-Sama. We'd like to borrow Christina, if we could." Freed bowed.

"Of course, of course, go right ahead! Fairy Tail is our good friend, after all." The okama smiled. "Oh! Where's that hunk of a lightning dragon slayer?"

"Laxus-Sama was busy." Freed replied.

"He said you're all prostitutes and he never wants to come back here again." Natsu cut in.

"We weren't supposed to stay that, idiot! Do you not have courtesy?!" Freed slashed at Natsu.

"Hey! I'm just tellin' the truth!" Natsu dodged. Bob just giggled and got them on their way.

Soon, Team Natsu, the Raijinshu, and Ichiya were flying their way to Marleybone on the giant Pegasus bomber, Christina.

To get there, they'd have to pass through Skull Island Skyway, they'd spy an odd ship with weird looking sails with a gear insignia on it.

Observant eyes would notice a name...'The Erebus'...that's the boat they're looking for!

"...! There it is! Steer the ship over, Ichiya!" Erza ordered.

"meeeeeeeen~!" Ichiya did so.

The Erebus would fire upon them!

Down in the brig of said boat, the boy heard the cannon fire. "Huh? What's going on?" He wondered. Freedom? As long as the chains that were shackling his wrists, and by effect his arms, were attached to the wall, it was a lofty goal.

"They're attacking~!" Ichiya gasped.

"Dang it!" Natsu ran over, trying to intercept it.

"Shoot... If I use my ice, it could hinder Christina itself..." Gray growled in annoyance, following.

"Adamantine armor!" Erza requipped, heading after them.

Suddenly, a number of runes surrounded the ship, easily fending off the fire.

"We of the Raijinshu will protect the ship, so everyone else should focus on boarding." Freed smiled. He was using his jutsu Shiki to defend the ship.

"Thanks, Freed! We won't lose!" Natsu grinned.

Robotic...things, robots with masks, standing at attention like humans, but they weren't really human, were the resistance that the boarding party would face. They had rifles with them, but the group would find they fired electricity instead of real bullets.

And they're blocking the way to the brig too, oh my.

Speaking of, the boy was trying to free himself, firstly by yanking his restraints, trying to break free that way. He had an athletic build of muscle, but the metal was stronger.

"Hn, what's this weak electricity? After fighting Laxus, this is nothing!" Natsu grinned and jumped aboard the ship, smashing at the robots with his fire attacks as he went.

"Ice make: floor!" Gray created an ice bridge between the ships, as well as freezing the floor beneath the robots and skating over to join the fray.

"Lightning empress armor!" Erza again requipped, running onto the ship and absorbing the electric attacks.

"They sure are having a field day, aren't they...?" Lucy sighed as Happy flew her overhead.

"It doesn't harm anyone... Except the bad guys." Wendy giggled, flying beside her on Carla.

"Let's infiltrate the ship while they're fighting." Carla suggested. The two exceeds flew down toward the first door they'd see...the boy still trying to free himself by yanking on his restraints, then giving up. He looked just exactly as the job described him, along with a few bangs and bruises. He's seen worse, though.

"Ah! It's him, Lucy-San!" Wendy pointed.

"Right! Let's free him and get out of here!" Lucy thrust a key forward in her hand. "Open, gate of the golden bull... Taurus!"

"Moooooooooooooooo!" Taurus appeared.

"Star dress: Taurus form!" Lucy changed into the cow themed outfit in a flash of light. She forcibly bent the bars of the prison cell open so that the group could enter.

The boy jumped in shock when this happened. "What the? You're no Redcoat...who are you guys?" He asked.

"We're Fairy Tail. We're here to save you." Lucy grinned, flashing the guild mark on her hand.

"Lucy... Punch!" Lucy shattered the chains in one punch.

The boy watched as the chains were shattered, and his eyes widened when he saw the guild mark. "Wait a minute; THE Fairy Tail? Oh St. Fido, it is!" He seems like a fan.

"Mhm, that's us!" Wendy smiled.

"Let's get out of here, we'll have time for introductions later." Lucy decided.

"Wait!" A voice called, gruff sounding, belonging to a bull like man wearing a purple and blue clothes, pointing at the boy. "You there! I need help!"

The boy immediately spotted a lever that he figured was connected to the cell door. Since his arms already hurt, he kicked the lever, opening the door and freeing the prisoner. "Leave no man behind." He mused to himself.

"I thank you. I am Kobe Yojimbo, Samoorai from far off Mooshu. Take me with you - I will follow you with honor." The bull said, bowing.

"Okay...just don't do any of that weird suicide stuff." The boy deadpanned. Turning to Wendy and Lucy, "Alright, I'm good, let's go!" He and Kobe began racing towards the stairs at the end of the hall. Lucy and Wendy led them quickly to the exit. Back on deck, a sudden shot from a spark thrower would get everyone's attention. Another clockwork standing there, obviously an important person, was standing on the eastern side of the ship.

"What's this? Trying to steal my prize, you ruffians?" He asked. The boy knew who this was.

"Deacon. Spymaster of the Armada." He said.

"Our jailor!" Kobe shouted, anger in his eyes. "Clockwork fiend, you will rue the day you put me in chains!"

"I think not. The prisoner must not be allowed to escape! Take them!" Deacon slammed his cane on the floor, three flying clockworks landed on the deck. The boy was holding a spear, worn by battle, but it was still usable.

"I can take these Battle Angels, guys." He said, stepping forward in a battle position.

"LIKE YOU GET ALL THE FUN! FIRE DRAGON'S IRON FIST!" Natsu intercepted one with his signature punch.

"I gotta agree, that's just selfish!" Gray smirked, freezing the second one on the spot.

"You guys are the worst..." Lucy sighed.

"Thanks for saving me one." The boy sweatdropped, attacking the last Battle Angel with his battleworn spear. Even Kobe got in on the action, using his practice sword to finish the last one off.

"Not so fast! Do you think you can defy the might of the Armada?" Deacon slammed his cane down again, and five heavily armored robots with large broadswords and miniature cannons for guns, said guns aimed at the group, were pointed at em. The boy IMMEDIATELY hid behind Lucy.

"W-What are those things!?" He squeaked. "Certainly no bot I've seen before!"

"Surrender! Don't make me destroy you!" Deacon threatened. The boy snapped out of his fear, glancing at Erza, and then the bots. I think he's implying she can take em out in one fell swoop.

"Pathetic... As if a Fairy Tail Mage would fear you..." Erza requipped into her heaven's wheel armor and slashed the robots to pieces with her swords. Erza handled them without breaking a sweat.

"Impressive. It seems we've underestimated you, ruffians. You'll regret making an enemy of the Armada. Enjoy your freedom, while it lasts!" Deacon knew when to fold em, but not before taking a shot at a box that Kobe was next to, blowing it up. Fortunately, the bull got out of the way in time. And before anyone could do anything else, Deacon was gone. Like that.

"Fairies, let's go! Back to Christina!" Erza called.

"Ice make: bridge!" Gray created a solid bridge for everyone to cross with.

Kobe helped the boy across the bridge, since he was showing signs of fatigue, and well, he was still feeling sore from last night. Not to mention observant eyes could now see the bruise on the back of his head, likely from a pistol sparkthrower.

They quickly got on Christina and the magic bomber departed. Wendy set about healing the boy.

Once they left, the Erebus sunk to the bottom of the sky.

"Thanks a bunch, guys." The boy smiled, feeling rejuvenated with Wendy's magic getting him back to strength.

"It's no problem." Lucy smiled kindly.

"Where do you want to be dropped off?" Erza wondered.

The boy was quiet, thinking about this. "How about Skull Island? I've heard stories about a man, Captain Avery there. He can grant us asylum from the Armada."

"Right, set sail for Skull Island!" Erza ordered.

"Men~!" Ichiya got Christina heading there.

The boy let out a sigh. "I've just been thinking, 'It's crazy that I'm finally meeting Fairy Tail and all, but now I'm getting dropped off on my own?' Listen, I know the way to Marleybone, but getting there isn't going to be easy. I can help you get there. Promise." He stated.

"Thanks, we appreciate it." Lucy smiled.

The boy giggled. "Oh, might as well tell you who I am. Stephen Templeton, but everyone in the Royal Navy and Port Regal calls me Steve." He introduced. Yup, this was the guy they were looking for!

"It's nice to meet you!" The group grinned.

Steve chuckled. "Yeah. Same here."

Kobe was quiet, letting this play out. If Steve here was following/leading this group, of course he was going to follow! Honor bound and all that, he was.

"Oh! Who are you? I don't think we met." Erza smiled, approaching Kobe.

"I am Kobe Yojimbo, a samoorai from the far off realm of Mooshu." He greeted. "The boy, Steve, freed me from the Armada's prison, and I'm following him in his travels because I am bound by honor. He helped me, so I shall help him."

Lucy sweatdropped. "Um... I'm sure you don't have to..."

"It's best we not question it." Steve deadpanned. "If he wants to help, he can help."

"Alright..." Lucy nodded. Soon they would arrive at the docks of Skull Island.

"We're here~!" Ichiya announced.

"Alright." Steve smiled. "Let's go see Avery, and see what he can do for us." And in the back of his mind, the boy thought to himself, 'Mom, Dad, one of these days I'm going to find you. Maybe my new friends can help me there.' And so, he led the way to Captain Horace Avery's office.

Having been rescued from the Armada's clutches by Team Natsu of the legendary guild Fairy Tail, the young boy Steve Templeton set off on a quest of epic proportions with his new companions of Fairy Tail and the Bull Samoorai (who's technically a Ronin at this point) Kobe Yojimbo. Now he turns towards Skull Island to find Captain Horace Avery, looking for a few things: Passage into Marleybone, refuge from the Armada, and a third thing that is a mystery to Team Natsu themselves; Steve's parents, and why Steve wants to find them. What awaits our heroes when they meet Avery? All this and maybe more when the journey continues.

To be continued…

(Oh, I hope this turns out to be epic! Please be nice when reviewing, because should you flame I have Natsu as a flame shield. K, thx, see you next chapter! :D

-Flash)