Disclaimer; I don't own Naruto or One Piece series or any of its characters. They belong to their respectful owners.
---------------------------------------------------------------
Unhabituated Island near the destroyed Oykot Kingdom.
Storm brewed in the sky, heavy rain pelted the sea and the over 50 pirates that has gathered together. Despite the rain, you could feel the high energy of the pirate crew as they partied and cheered. One giant galleon stood out the most with four tall masts. It has a sabretooth tiger with its mouth open as a figurehead with over a hundred of crew cheering on its upper deck.
"Today is the founding day of the Krieg Pirate Armada!" standing at the helm of the ship, tall man with purple-gray hair yelled at his men, getting a louder cheer. He wears a golden armor that covered his body and a large black overcoat hiding his muscular body. "I, Pirate Admiral, Don Krieg will be the one that finds One Piece! I will be the King of Pirates!" He laughed out loud, basking under the cheer of his men.
Don Krieg, most notorious pirate in East Blue with 17 million belly bounty on his head. Now that Arlong has died, he is the strongest pirate in East Blue and now has the biggest known pirate fleet that gathered in East Blue history. It took years but he finally managed to convince other pirate crews to join under him, with the promise of conquering the whole Grand Line with his fleet.
He smirked looking down at his men. "Not even those new Shinobi people can stop me now." He doesn't know where or when those people popped out but in just few months, most of the pirate crews in the East Blue were hunted by them, even the ever-elusive Buggy Pirates were caught. Thanks to those people he had to stop his plans for gathering a fleet for a while but it also helped in convincing other pirate crews as they were also afraid of the Shinobi.
"Is that so?" Krieg froze in his place, a soft feminine voice talked to him behind. He turned around slowly to see a woman with short blue hair and amber eyes sitting on a barrel with her legs crossed. He felt fear seeing the unknown woman suddenly appearing behind her, as he heard rumors of these people.
"S-Shinobi…" his fears were founded correct as he saw a headband hanging loosely on the woman's neck. "W-why are you here?"
"I believe you know the reason already, Don Krieg." Woman stood up from the barrel. "It took a bit to find your plans but… you have our gratitude for gathering most of the remaining pirates in one place."
"D-don't come any closer!" Krieg yelled as he took out his pistol. Loud bang sounded from his pistol only to hit nothing but paper as the woman in front of him burst into it. "Devil fruit?!"
"Maybe?" Woman's voice didn't ever waver in the slightest.
Krieg took few steps back, his backside hitting the wooden railing of the upper floor. "Men! Kill the Shinobi!" he yelled. "Gin! Pearl! Come here!" his loud voice echoed in the ship.
For a while nothing happened, no one showed up. Then Krieg noticed the lack of people noise, only the falling rain. His eyes widened in horror, his ship and all the others… not a single pirate were on it. He saw the blood being washed away by the rain…
"W-where… where all of my men?!" he shouted, his eyes became bloodshot with anger. He turned to the blue haired woman with a growl. "You!" he tried loose his overcoat only to be suddenly covered from head to toe with papers.
"You are lucky that bounties get 30 percent cut if you are dead." A new voice spoke, blonde young man climbing the stairs to the woman's side.
"Is everything okay Naruto-kun?" Woman spoke softly, knocking out the pirate captain.
"As always Konan-chan." Naruto chuckled. Air around them rippled with power as the rain suddenly stopped and Genjutsu lifted as over two dozen Shinobi ship appeared around them, Shinobi already handcuffed the pirates and heading to the brigs.
"Once again thank you for teaching me Nagato's Rain Jutsu. It is better in localized area and doesn't give me headaches like sage mode does with sensing so many life forms."
Konan smiled softly. "Think nothing Naruto-kun. I'm sure Nagato would be proud for you to learn his jutsu."
Duo smiled remembering the late older Uzumaki. After securing Krieg with wires and seals, they walked around the ship, inspecting it.
"It is a well-built ship I give it to him." Naruto hummed. "We might take over it? We need bigger ships in order to sail further and I don't think Yamato-sensei will be thrilled to make more." Blonde sage chuckled; Yamato now has bodily reactions to the word 'ship building'. He made dozens upon dozens of it, sick of any woodworking now, so much so that it is reported that he doesn't use Mokuton while fighting his targets anymore.
"We can, it is strong enough to sail Grand Line I believe." Konan nodded.
Naruto then grinned mischievously. "But it lacks some aesthetic." His Rinnegan eye shined with power, ship groaned and creaked as the Sabretooth Tiger figure head started to change shape, resembling Kurama with his mouth open to fire a Tailed Beast Bomb.
Mokuton was never his strong suit, only could manipulate the existing wood.
"Flattered brat." Naruto heard a masculine deep voice inside his head.
"Gotta represent, Kurama." Blonde chuckled. "But I think we also should paint it to ora-"
"No! / No!" Konan and Kurama immediately shot down the idea. Naruto could only pout, no one knew the epicness of the color orange. Even Tsunade forbids him wearing Orange now.
Duo continued inspecting the ship. It has five under deck floors with high ceilings and anything a crew would need for months, even years on sea. Captains quarter is in the middle, large cylinder-shaped two-story building with the main mast connected to it. It is well kept ship, showing that even though he was a pirate, Krieg took care of his own property.
They then reached the captains quarter, filled with luxurious furniture with maps on the wall. Everything glimmered in metallic yellow.
"Man, that Krieg guy loves go-" Naruto stopped talking as pair of lips crashed on to his. At first, he was surprised but then leaned in to it, lifting the person kissing him and sandwich between a wall and himself. They continued to making out for a while and only parted when in need of a breath.
"Little adventurous today aren't we, Konan-chan?" he smirked, seeing flustered Konan avoiding his eyes.
"We couldn't be alone in a while so…" she mumbled softly, making Naruto chuckle, giving pecks on her lips. "There are also others that after you."
"If I knew going to another world would make me popular with woman I would done it years ago." He then kissed longer this time.
"I can see that you enjoy the extra attention…" Konan chuckled. "Especially the Mizukage… she barely holds herself from jumping your bones in base."
"You don't make my case any easier though… I like the new clothes though." Most of the people in the organization had a wardrobe change, Shinobi still has their uniform but officers seemed to like to stand out than others. Females are the ones that changed their outfit mostly and it is actually quite hard for Naruto to control himself around them when they tease.
"As you should be." Konan smirked; they continued on their little private time until the door opened with Nami entering it right after.
"Hey g- Not again! We are in middle of a mission!" She yelled at the duo. She always finds them or Naruto with another woman if they left alone even for a minute. She joined the mission this time to visit Oykot kingdom, her birth place and also needs to experience in fighting.
'That blue haired harlot! I can barely stop others in the base…' Nami gritted her teeth. She isn't jealous, no, not in a single bit, she will rip you head off if you think like that.
Maybe little…
Naruto sighed, cutting the kissing short. "Hello to you too Nami. I guess we finished?" Konan and him separated, fixing their clothes.
"Yeah." Nami grumbled. "We apprehended the whole fleet, some of them were killed in the process but we captured majority of them alive and transport them to 153rd Marine Branch. We also found the hidden compartments in the ships and confiscated all of the valuables." She gained energy while mentioning the valuables.
There might be some pocket full belly missing from the treasure.
"153rd branch? Oh, Shells Town!" Naruto smiled. "That is the Marine Base that we replaced the captain and the officers… there is also that pink guy, right? Which team took it over?"
"It is Morino Ibiki-san and his Torture Force." Konan answered, making Naruto shudder. He still remembers the first time he met the grizzly veteran; Shells Town is lucky that Ibiki is a dutiful person, and not like Captain Morgan that they have disposed of.
After hunting down so many Pirates and criminals, Marines started to act strange as they didn't give their bounties on time or found excuses to give nothing. So, Shinobi took the matter into their own hands. First, they found a suitable Marine Branch, 153rd being the most suitable due it is size and strategic position. Then they created their own undercover Marine crew, Sai created forged documents and made it official, with so many Marines being around no one noticed.
Morino Ibiki became Marine Captain and Torture Force as his officers, they arrested Captain Morgan and his son for corruption and became the new Leader of the Marine Branch 153rd. Fine place to store prisoners and exchange bounties. Shell Town citizens and low ranked Marines welcomed them with open arms.
"World Government will not like when they found out though." Nami sighed, she got used to the underhanded plays the Shinobi does, being it mostly for the good of the people.
"It will be too late when they do." Naruto smirked. They returned to their mission right after.
------------------
Couple days after the fall of Krieg Pirate Fleet.
On the top floor of Marineford, Fleet Admiral Sengoku worked his way through paperwork. He has towers of paper surrounding him. He is a large man wearing a white suit with large white fleet admiral cloak hanging on his shoulders with gold pauldrons.
His eye twitch, hearing the crunching of a rice cracker in his office.
"Will you cut it!" He yelled to one of the occupiers of the office.
"Bwahahaha! No need to be so tense Sengoku!" Laughed his mortal annoyance, Vice-Admiral Garp.
"You shouldn't talk with your mouth full Garp." Last person in the room lectured Garp. An old woman with white marine cloak and pink shirt underneath, 'Great Staff Officer' Tsuru.
"And Sengoku, why did you call us here?" She asked, they normally have their meet ups in the meeting room with other officers.
Sengoku sighed, stopping his paperwork. His eyes became stern as he took out a cover that he placed over his Den-Den Mushi snail, making other two in the room also serious, Sengoku wants to keep this meeting very secret. Putting large amount of paper and documents on the table he spoke.
"I believe you guys heard the new organization… Shinobi Union." Tsuru nodded, she looked over the documents, while Garp narrowed his eyes.
Vice-admiral usually hits first then thinks about it but this new organization even took his attention, mainly being founded in his home sea.
"Yes, upstart faction that appeared out of nowhere with great numbers… I heard they mainly targets pirates and criminals… are they getting bounties?" Tsuru asked.
Sengoku shook his head. "They don't have a single crime that can be traced to them. They take missions, as they call it, from civilians and merchants alike. Even royal family of Frauce Kingdom gives them quite a bit mission."
He pulled out few papers, showing them the content. "Their mission greatly varies, from painting fences to hunting down dangerous pirates like nothing. They have the highest success rate in turning bounties in history… they never fail."
"And what is so serious about it that you called us here?" Garp asked.
"Since their founding, 6 months ago, Pirate rate in East Blue dropped… 87 percent." Vice-admirals were shocked, that was a staggering number of pirates.
Even though East Blue is the weakest blue seas compared to others, they still have hundreds of pirate crews around, new ones popping up daily. But to hunt so much pirates in just 4 months… these Shinobi people can rival the Marines.
"And this doesn't look good on us." Tsuru shook her head. "I assume Elders wants them to be criminals?"
Sengoku nodded. How he hated when innocent or good people were labeled as criminals while Marines are literally working with infamous Pirates due to World Government.
"They tried it before. Shinobi hunted down Slave Traders in the East Blue, some of these slavers were providing for World Nobles and they complained about it. I refused their orders first but each passing day they want me to destroy the faction more, saying that it will disturb the world peace we have now." He scoffed at the last sentence. Anyone with blind eye can see that there is no peace.
"And what you want?" Garp muttered. "I'm sure it is not working with them…" he joked but seeing the still serious Sengoku, he too gained serious tone. "Elders will not allow it Sengoku, you know it."
"Hell with the Elders!" Sengoku roared. "They pushed every organization like this to pirates' side just because it hurt their fragile ego! Now we have to work with those seven despicable pirates just they want it and ignore good people like this?!" his outburst surprised others.
"I get what you are saying Sengoku but working with this group will create divide in the Marines. Akainu and his men along with those believe in Absolute Justice will be against the idea, World Government will surely push your retirement over this." Tsuru reasoned.
Calming down somewhat, Sengoku explained. "That is why it will be in secrecy." He then looks at Garp. "I know you will go to East Blue in a month; your grandson almost turns 17 and wants to sail out, yeah?"
Garp narrowed his eyes in distaste. "That ungrateful brat still wants to be pirate…" he then understood. "You want me to contact the Shinobi?"
"Yes. But also convince your grandson one last time. If the ever becomes a pirate…" Sengoku left his sentence open ended but others understood.
Luffy will not even make it to next island if he raises a black flag when Shinobi around.
"I also have missions for them, something will help us in the future." He gave old bounty papers to Garp.
All seven bounty posters of the Seven Warlord of the Sea. They are frozen with old bounties and ceased to be pressed
"We, Marines can't do anything to these Pirates as World Government pardoned their bounty and allows them do whatever they want if they give portion of their earnings and controls other pirates." Sengoku frowned deeply. "Marines might fell so low that we need pirates to do our work… But these Shinobi people can hunt these pirates for us and World Government can't do much, especially if they reveal the heinous crimes they do under our name to the public. We know Doflamingo works with underworld while Crocodile created a new organization without a clear goal but heinous, I am sure of that."
"We can use this…" Tsuru nodded, plans going through her mind. "Do we have any contact with them?"
"I have arranged a meeting… in Dawn Island."
Garp looked livid at that. "What?! You are risking my people Sengoku!"
"I know… they were the ones requesting the place."
"Clever." Tsuru complimented. "This way they assure the talks will proceed peacefully unless Garp wants to harm his hometown citizens. This also means they know our personal life's too and can be used against us."
Garp twitched in anger. "Those little shits…"
"Be calm Garp!" Sengoku barked, calming down Garp little. "Normally I would refuse such agreement but you are known to have outbursts, in your island you will be more serious and listen what they say."
"Okay…" Vice-admiral grumbled, seeing the reasoning but still not happy about it. "But I will shatter their bones if they try to do anything."
"You have my permission." Sengoku nodded. "You will have your own ship and a fleet of four other with you, choose them carefully. Also, our newly assigned Marine Captains to the East Blue will follow you to the meeting. They are Captain Smoker, assigned to Louge Town and Captain Hina, assigned to 16th branch in Conomi Island. It was empty for a while but we will reactivate it."
Garp nodded, leaving the office to prepare.
At the same time, high above the clouds, in an enormous glamouring castle, another meeting with the same topic is being held.
In a room with couches, six men were talking. Five were similarly dressed and the way they sat down shows their authority while a large man in white suit and cloak, his face covered with a mask is reporting to them.
"Reports from Stussy shows that Shinobi doesn't have connection with the underworld but Big News Morgans seems to gained interest with the group, publishing each of their achievements to public. He gives them one whole page in his newspaper." He reported, his head low.
"That is bad." Elderly man with large mustache and mark on his bald head said.
"Our public image is being tarnished." Elder with robes and a sword spoke next.
"We can't declare them as criminals with such public backing…" spoke the one with blonde hair and beard.
"Do we have agent inside?" Tallest of them all with long white hair asked to agent.
Agent of CP0 shook his head. "They thwarted our every attempt as if they know our intentions from the start."
"That is bad. I can't imagine them getting bigger… or joining with Dragon." Last elder with curly hair and wooden cane said.
"Watch every move of them for now. Try to connect any crime to them so we can assign bounties. Sengoku started to defy our orders once again. He refuses to comply with the bounty orders without plausible cause." First elder ordered the agent, masked man simply vanishing with speed.
"Imu-sama isn't happy with the new group. We need to deal with them quickly." They all nodded, what they missed out was that a pigeon made of ink watching the whole ordeal, flying away as soon as the meeting ended.