Shinobi of the High Seas by Kenchi618 is a {{crossover}} [[FanFiction fanfic]] between {{Naruto}} and {{One Piece}} that takes a rather cliche and overdone idea and takes it in a completely different direction than expected, resulting in something both original and highly awesome.

The story's premise is that a semi-immortal Naruto, many ''many'' years after ending the Fourth Shinobi War and bringing peace to the Elemental Nations, decides that there is no longer any place for him there and sets out on a small merchant's ship to explore the world. After running into and capturing a pirate crew, he sails to a small town to collect the bounties; he finds the town empty save for a lone dog in front of a pet shop and a strange ship similar to a carousel...

While most crossovers simply just have Naruto join Luffy's crew from some point in the original manga's storyline--in this case, the Buggy arc--the author of this fic tries something different. While Naruto does travel with Luffy at first (Luffy calls him his ships' resident hobo), he soon splits off and gets his own ship (which is orange, of course) and crew (which consists of main characters from certain arcs of One Piece) together to enter then Grand Line. While he does come across Luffy and Crew during some of the more major plot points (such as Alabasta), Naruto and his crew have their own adventures, running into many familiar faces from the One Piece-verse along the way.

It should be noted that, while Naruto is essentially a {{Gary Stu}} in this fic, being both semi-immortal and much more powerful than the majority of characters in the fic, this is one of the ''very'' few fanfics out there that actually does the concept right. Naruto does not simply jump in to every single fight and leave the others to just stand and watch, nor does he handle every enemy with no effort whatsoever.

The story is currently in the midst of the "Post-War Arc" and 45 chapters in, and is easily one of the best crossover fics out there. It can be found [[http://www.fanfiction.net/s/6314806/1/Shinobi_of_the_High_Seas here]].

For a similar fic by the same author, only using {{Naruto}} and {{Street Fighter}}, check out [[FanFic/TheNewestChallenger The Newest Challenger]]

----
!!This fanfic contains examples of:
* AGodAmI: Naruto ''hates'' being refered to like this.
* AchievementsInIgnorance: The crew completely bypasses Reverse Mountain and shortens their trip slightly by moving the ship onto the Calm Belt simply because Naruto has no idea that the Calm Belt is supposed to be dangerous.
** Yosaku later informs them that because their ship was originally a Marine vessel, they're safe from being detected by Sea Kings underwater.
* ActionGirl: [[spoiler: Nojiko]], [[spoiler:Miss Valentine]], and [[spoiler:Vivi]], due to Naruto's relentless training. [[spoiler:And then Vivi is hit with the DistressBall.]]
* TheAlcoholic: Many times Soren can be found idly drinking, or already drunk, more than any other character on the crew.
** [[spoiler: Ever since Byron has joined, this has seemed to increase the frequency of his drinking due to the fact that Byron can apparently make his own liquor.]]
* AscendedExtra: Most of Naruto's crew, barring the occasional original character. And thanks to his TrainingFromHell, they are all ''much'' stronger than their canon counterparts.
* AtLeastIAdmitIt: One of [[CardCarryingVillain Soren's]] problems with marines is their hypocrisy in committing heinous acts to stop pirates.
* AwesomeButImpractical: During the Alabasta arc, Johnny and Yosaku's strongest techniques leave them unable to use their legs and hands respectively.
* AwesomeByAnalysis: Both the CP9 and Aokiji figure out how to prevent Naruto from using Hiraishin. Aokiji even does it after a single use.
** Likewise, Soren learned Soru from seeing a marine use it and recreated Kami-e without having ever seen it. He's since started learning the rest of the Rokushiki
* BadassCrew: And how!
** TheLeader: Naruto of course.
** TheLancer / TheDragon / TokenEvilTeammate: Soren.
** TheChick / TheReliableOne: Nojiko.
** TeamChef / CoolBigSis: Miss Valentine.
** TheApprentice / TheHeart / BadassPrincess: Vivi.
** DumbMuscle: Both Johnny and Yosaku, although Johnny is smarter than Yosaku... but not by much.
** TheMedic / [[UnfazedEveryman Unfazed Every(wo)man]] : Muret.
** MrFixit / GrumpyBear: Paulie.
** ThePianoPlayer : Byron
** HeroicNeutral / ReformedCriminal: Perona.
** ActionPet: Kurama, and to a lesser extent Carue and Funkfreed.
* BadassGrandpa: One ''could'' argue that Naruto is this, given his age...
* BadassLongcoat: Naruto wears his Sage coat from Mt. Myoboku at the start of the story.
* BadassTeacher: [[spoiler: Johnny]] and [[spoiler: Yosaku]] feel this way about Naruto, becoming his first crew members because they want him to train them to be stronger.
* BerserkButton: Naruto ''finally'' finds someone who knows how to make ramen during the Water 7/Enies Lobby Arc. Only problem is...
** He also became '''very''' upset when he heard about Robin's backstory, especially when a Marine declared that both Robin and Naruto were monsters and demons, and should thus be killed. Given Naruto's past, that really struck a nerve.
* BewareTheNiceOnes: Just because Miss Valentine is smiling ''does not'' mean she's happy.
** Vivi cows the entire crew after [[spoiler: activating King's Disposition Haki]].
* BlessedWithSuck: Nojiko develops Observation Haki very early. Unfortunately, between her natural inclination towards it and constant use, it keeps getting stronger and she can't turn it off. Not only does she sense problems like Sea Kings over a mile away, but she gets immense migraines from viewing battles that are too fast for her mind to keep up.
* BodyCountCompetition: Naruto and Luffy have one while attacking Enies Lobby.
* BoringButPractical: Soren's solution for his acidic powers draining his bodily fluids is to simply keep a canteen full of lemon juice on him. And since lemon juice is a reasonably common cooking ingredient (and drink), he has no problems restocking.
* BottomlessMagazines: Nojiko's guns don't even ''need'' bullets to work.
* BrainwashedAndCrazy: Vivi pretends to be this (on Naruto's suggestion) so she can fight any marines trying to capture her.
* CallBack: After his original run-in and subsequent battle with the Foxhound Pirates, Soren is tied to the front of the ship in the water for five days and later joins the crew. Around thirty chapters later an opportunistic Perona tries to take over the ship while the captain is indisposed...
* CastFromHitPoints: Soren's strongest acid is made from his blood.
* CatchPhrase: Naruto finds himself exclaiming "dattebyo!" multiple times over the course of his travels, despite the fact it's both been years since he's used it and that it seems to annoy him as well. I guess some things just become ingrained no matter how much time passes.
* ComplainingAboutRescuesTheyDontLike: [[spoiler:Bonney complains endlessly about being rescued from Akainu until Ms. Valentine threatens to send her back to the marines by shooting her out of a cannon.]]
* ConfusionFu: Naruto's a big fan and believer in fighting this way.
* CoolShades: Johnny.
* CurbStompBattle: All of Naruto's fights pre-Grand Line are this, most especially against [[spoiler: the Arlong Pirates]]. Once in the Grand Line though, he doesn't have it ''as'' easy. [[spoiler:Eventually he '''has to use''' the Hiraishin, Sage Mode, and the Rinnegan. Soon afterwards he went back to get Kurama as well.]]
** Soren gets owned while on Jaya in a one-on-one against [[spoiler: Doflamingo.]]
* DavidVersusGoliath: While most of the Foxhounds face these sort of battles, Johnny and Yosaku face almost nothing but this. Johnny even [[LampshadeHanging lampshades]] this when told he doesn't stand a chance [[spoiler:against Luffy on a rampage]].
--> '''Johnny''': "Heh, the thing about that is… I don't think I've ever really fought anyone tough that I was supposed to be stronger than to begin with."
* DeadBabyComedy: Soren's sense of humor.
* DeathOfAThousandCuts: Soren overwhelms Marigold's haki by hitting the exact same spot a hundred times in quick succession.
* DefeatMeansFriendship: A more subdued example but the [[spoiler:CP9]] are willing to ally with Naruto after their defeat.
* DidntThinkThisThrough: Yes [[spoiler: Capone]], surely a man with nearly double your bounty wouldn't be able to fight through an army of mooks and then [[spoiler:lobotomize you by melting the controls of your fortress/body]]
* DontYouDarePityMe: At the end of the short battle between Trafalgar Law and Yosaku, [[spoiler: Law takes Yosaku's heart and offers to return it]] so as not to incur Naruto's wrath. Not only does Yosaku [[spoiler: refuse the return of his vital organ]], he demands that Paulie and Johnny keep their mouths shut about it, and tells Law that he'll [[spoiler: take his own heart back himself.]]
* DramaPreservingHandicap: Naruto can use Hiraishin. However, he only has a couple dozen markers and doesn't have a way to make more so he can't spam it like his father.
* DumbassHasAPoint: Johnny and Yosaku point out that their ship doesn't need to avoid the Calm Belt as it's a former Marine ship with a sea stone coating on the bottom, making it functionally invisible to Sea Kings.
* DynamicEntry: Naruto pulls of the Maito Gai version of this, complete with "Power of Youth" shout. He is understandably unsettled about the latter, afterward.
* EarlyBirdCameo: Naruto & Crew come across [[spoiler: Boa Hancock and X Drake]] much earlier in than Luffy did in the series.
** [[spoiler: Kizaru]] arrives at the end of Alabasta to go after Naruto. [[spoiler: And again after successfully rescuing Vivi and stopping the slave auctions.]]
* ElementalBaggage: Averted with Soren. He can turn any of his bodily fluids into acid but doing so naturally dehydrates him. He carries a canteen filled with lemon juice (drinking acidic fluids let him make more potent acids while using less liquid) to keep himself hydrated.
* ElephantInTheLivingRoom: A literal case, in which Naruto gives his ship's doctor, [[spoiler: Muret]] Spandam's sword Funkfreed. For those of you unfamiliar with {{One Piece}}, that's a sword that ''can turn into a freaking elephant!''
* EmbarrassingNickname: Miss Valentine is too fond of the nickname given to her by the Marines: [[spoiler: "Human Albatross".]]
* EvenEvilHasStandards: Even Kidd is disgusted with the slave auctions. Keep in mind, this is a guy who [[spoiler: killed everyone on an entire island]] [[DisproportionateRetribution because they laughed at him]].
* ExtremelyShortTimeSpan: Averted, unlike canon. According to Robin, as of the timeskip it's been a year since she joined the crew. (In canon, only three months passed between Luffy starting his journey and the timeskip).
* FlashStep: Besides Naruto's Hiraishin and natural speed and Soren learning Rokushiki, Ms. Valentine has developed a speed technique of her own.
* ForTheEvulz: Doflamingo's reason for making Soren cut himself up.
* FragileSpeedster: Thanks to Naruto, Johnny has become ridiculously fast.
** [[UpToEleven Taken to the extreme the first time he activates Haki.]] [[IncendiaryExponent Johnny draws his sword so fast, the friction makes it catch fire.]]
* {{Gunslinger}}: [[spoiler: Nojiko]] becomes this thanks to Naruto's training.
* HeroicSacrifice: A non-death example. Naruto gave up living in Konoha, staying with his precious people and his dream of being Hokage to become a wandering hermit to keep the peace between villages, given that Naruto was [[spoiler: the hero of the Fourth Shinobi War and the most powerful ninja around.]]
* HeroicSelfDeprecation: Apparently, this is the reason Johnny and Yosaku can't use haki yet.
* HoistByHisOwnPetard: Soren lobotomizes [[spoiler:Capone Bege after the latter draws him into his fortress-like body]].
* IJustWantToBeBadass: Johnny and Yosaku. Their original reason for joining the crew is because they think Naruto can make them strong. Even after getting stronger and surviving multiple battles that would have outright murdered their canon selves they still have a low opinion of their skills.
* [[IWantMyBelovedToBeHappy I Want My Friends To Be Happy]]: Naruto essentially lives and breathes this trope for his crew; it's just been a long time since he's had people to care about.
* ImmortalImmaturity: This sums up Naruto nicely.
-->" "But anyway, yeah. I'm immortal." (Naruto) said before pausing and moving his hands in a ghostly manner, "Ooooooooh~…" "
* InsistentTerminology: Naruto is '''not''' a pirate. Soren on the other hand insists they are given all the pirating they do.
* JackOfAllStats: Vivi is described as being roughly middle of the pack in every category.
* {{Jerkass}}: Soren.
** JerkWithAHeartOfGold: When it comes to the crew, though he's still pretty rude to them and isn't above beating them up at times. Still, he does care for them.
* LoveTriangle: Boa Hancock seems to be falling for both Luffy and Naruto.
* MassOhCrap: Naruto's crew when [[spoiler: Kizaru]] suddenly warps smack dap on the middle of the ship.
* MayflyDecemberRomance: All of Naruto's relationships. For bonus points, Robin tells Naruto that if he were a few hundred years older, she wouldn't be able to keep her hands off him.
* MightyGlacier: Yosaku isn't very fast but he casually swings a 4 ton hammer for training.
* MundaneSolution: Naruto can't burn Hiraishin markers with his chakra. He can however have one tattooed on the inside of his lip so he and his clones can always Hiraishin to each other.
* MundaneUtility: Ms. Valentine's weight changing powers are used by Yosaku for training.
** Naruto uses wind chakra to make the Natural Disaster sail faster.
* [[TrueCompanions Nakama]]: Goes without saying, really. Even the members of Naruto's crew that were somewhat forced to join admit they care about the others after a while.
* NamesToRunAwayFromReallyFast: Where to begin...
** "Armory Mistress" Nojiko
** "Lord of Iaijutsu" Johnny
** "Cleaver" Yosaku
** "Human Albatross" Miss Valentine
** "The Plague" Soren
** And last but not least: "Seed of War"/"God Sage of Anarchy" Uzumaki Naruto
* NoSell: Several times in the story.
** Naruto against [[spoiler: Arlong. He bites Naruto in the neck and shoulder without causing him to flinch despite the wound.]]
** Naruto against [[spoiler: Jewelery Bonney's powers. His immortality negated her ability to manipulate his age with her Devil Fruit ability.]]
** Naruto against [[spoiler: Boa Hancock's powers. His anger at getting most of his crew turned to stone and kidnapped by the Kuja Pirates negated any lust he more than likely otherwise would have had to allow her go-to beam attack to work.]]
** Soren [[spoiler: against most people that try to restrain him, notably he negates Hina's powers by simply melting the bonds that her Devil Fruit powers place on him. Getting captured in things usually just annoys him more than anything else.]]
** A more comedic example, Ms. Valentine lands on Naruto's back then starts increasing her weight. She quickly realizes that Naruto isn't even noticing.
** Vivi's dizziness dance doesn't remotely affect Naruto but he learns later it does work on others.
* NobleDemon: Soren openly admits that he's one evil son of a bitch. He still has lines he doesn't cross and upon his introduction, lets Nojiko flee because he's only interested in fighting Naruto.
* ObliviousToLove: Surprisingly averted, given the character in question. Naruto is fully aware when one of the girls likes him for the most part. He just plays dumb until they are actually up front with him about it.
* OffTheRails: Naruto's plan to create a distraction for his crew, get captured, and escape later is promptly derailed when Kizaru decides to just kill him instead.
* OhCrap: Naruto's crew, anytime their captain wants them to learn something. See TrainingFromHell below.
* [[OlderThanTheyLook Older Than He Looks]]: Naruto, obviously, though it has been recently been revealed that [[spoiler: he's only about 90 and not over 120]] like he's been saying. Turns out he was just bored of keeping track.
-->'''Naruto:''' "Keeping track of time is useless if I can't die of old age. I forgot. I might as well be older. It doesn't matter, what's the difference? Old is old."
* TheOnlyWayTheyWillLearn: Naruto's reason for not helping the Strawhats with their fights in Alabasta is that he won't always be around to help them, and they need to be able to stand on their own.
* PistolWhipping: Nojiko's preferred method of punishing blatant crew idiocy whenever they're too close to fire warning shots at.
* PoisonousPerson: [[NamesToRunAwayFromReallyFast Soren the Plague]] can turn any of his body fluids into acid.
* PowerIncontinence: Nojiko has very powerful Observation Haki... which she can't turn off.
* PowerLimiter: Naruto's headband seals away most of his power.
* ThePowerOfHate: Naruto [[NoSell no sells]] Hancocks [[TakenForGranite Mero Mero Beam]] when they first meet because he's too pissed to have any lustful thoughts about her.
* {{Protectorate}}: C'mon, he wouldn't be Naruto if he wasn't like this to his precious people.
* QuantityVsQuality: One character notes what while the East Blue is the weakest sea on average, the strong pirates that do come from there tend to be insanely strong: Gol D. Rogers, Luffy, Naruto (the Elemental Countries are east of the East Blue)
* ReadingsAreOffTheScale: Implied when Naruto punches Fukuro. While no number is given, Fukuro is initially shocked at Naruto's [[PowerLevels Doriki]] before convincing himself that he didn't get a proper reading.
* RescueRomance: Every woman who's fallen for Naruto [[spoiler:bar Hancock]] did so after he saved them.
** Nami and Nojiko after he saved their island from Arlong.
** Ms. Valentine after he stopped Mr. 5 from killing her.
** Vivi after he prevented her being a hostage of the World Government.
** Robin after he stopped the Buster Call and fought Aokiji.
* RhetoricalQuestionBlunder: When Muret first joined, she was appalled by Soren's treatment and asked, "Did you just toss him on a bed to recover and call it a day?" Yes. That's exactly what they did.
* RunningGag:
** Naruto is not a pirate!
** Nojiko is not crazy!
** Doesn't anybody in this damn world know how to make ramen?!
* ScrewThisImOuttaHere: Bonney bails when three Pacifista interrupt her eating contest with Naruto.
* SeriousBusiness: Naruto and Bonney's argument over whether pizza or ramen is better.
* SheFu: Vivi starts practicing this after Naruto starts training her. It helps that she's flexible enough that Naruto can put her leg over his shoulder while standing right in front of Vivi without causing any discomfort.
* ShoutOut: Naruto wants [[spoiler: Nojiko]] to learn how to [[Comicbook/{{Wanted}} bend bullets]]
** In the early part of chapter 31, Johnny and Yosaku paraphrase [[RedVsBlue Caboose and Church]]'s "what are they doing now" gag.
** This exchange that leads to [[spoiler: Trafalgar Law]] agreeing to fight Yosaku near the end of chapter 44
-->[[spoiler: '''Law:''']] [[{{ScottPilgrim}} "So you're going to fight me for her?"]]
-->'''Yosaku:''' [[{{ScottPilgrim}} "No...I want to fight you for me."]]
* SuperStrength: Miss Valentine can use her Kilo Kilo Fruit abilities to attack very similarly to Tsunade.
* TeacherStudentRomance: Vivi's falling hard for Naruto
* TeamMom: Nojikko.
* TookALevelInBadass: All of Naruto's crew are much stronger than their canon counterparts, thanks to Naruto's relentless training regimen.
* TrainingFromHell: Naruto routinely increases [[spoiler: Johnny]] and [[spoiler: Yosaku]]'s chakra weights, given to them to increase their speed and strength, whenever they adjust to the added weight...and to punish them....and to teach them something... [[OverlyLongGag and whenever he feels like it]]...
** When Vivi told Naruto she wanted him to train her, the entire crew told her simultaneously, "No you don't."
* TranquilFury: Naruto reaches this after hearing everything Arlong put Nami through. [[NoHoldsBarredBeatDown The results ain't pretty]].
* {{Troll}}: After a shipwright manages to outfit with everything Naruto wants, Naruto admits to putting a few in just to fuck with the guy.
* UnderestimatingBadassery: Naruto gets this a few times, less after he gets his second and third bounties.
** [[ThoseTwoGuys Johnny and Yosaku]] are regularly considered [[{{Mook}} mooks]].
* UnstoppableForceMeetsImmovableObject: Both parties are highly surprised when a wind imbued kunai thrown by Naruto manages to cut [[spoiler:Lucci's]] hand. The former because it didn't take his entire hand off; the latter because it did any damage.
* UnwantedRescue: The marines try to rescue Vivi from Naruto whenever they meet. However, most of them don't understand that Naruto isn't holding her hostage; he's keeping her from being held hostage by the World Government.
* WantedPoster: Naruto is fairly indifferent when he sees his first wanted poster, save for that he's given the nickname "[[spoiler:Seed of War]]". His ''second'' poster and nickname "[[spoiler:God Sage of Anarchy]]", on the other hand...
* WarIsHell: Naruto spent the better part of a century bringing peace to the Elemental Nations, and he's not going to let anyone mess with that, least of all [[spoiler: the World Government.]]
* WaveMotionGun: The Natural Disaster is modified so Naruto can fire jutsu from the masthead.
* WeaksauceWeakness: Kizaru has been beaten twice by [[spoiler: using a mirror to reflect him away]].
* WhoWantsToLiveForever?: While Naruto isn't ''too'' overly angsty about all his friends and loved ones having long since passed on, he does come to realize how boring being immortal is.
-->'''Naruto (literally the first line of the fic):''' "*sigh* Boooreddddddddaaaaa!"
* WithMyHandsTied: Moments after being tied up by a pissed Paulie, Soren intentionally fights Tashigi with his arms bound to his sides for the duration of the battle [[ForgotAboutHisPowers when he could have just burned through them.]]
* WorfHadTheFlu: Naruto manages to barely fight [[AnIcePerson Aokiji]] to a draw. A few chapters later he struggles with a Vice Admiral because he didn't have time to set up Sage Mode.
* WorldOfBadass: To such an extent that in chapter 41, Naruto decides he's going to need [[spoiler: Kurama's help]] if he wants to continue sailing.