This idea had been swimming in my head for the last week now but I had no idea where to go with this, but I think I finally have a heading and if you guys have any idea, do let me know, Of course I don't own Naruto or Kantai Collection what so ever, trust me, as much as I would like to. I saw a similar story online but I want to make mine Unique so please, I know there are going to be comparisons and that's ok I think

Summary: During the 3-year training trip with Jiraiya, something goes wrong and Naruto is forced to fight for his life by the Akatsuki, unfortunately he lost and sent into the depths of Uzushio. 5 years later he comes back with new allies and a new village to reclaim a weapon that could save the world, or bring it to ruin.

Pairings: Naruto x Bismarck (Maybe more like Nagato, Yamato, Mutsu, send me a PM or review your ideas)

"Speaking"

'Thoughts'

-telepathy-

=Onto the Story=

-Konoha, 5 years after Training Trip-

Kakashi had come back from his mission with a solemn look on his face, the mission had gone off without a hitch of course, he was Kakashi of the 1000 Jutsu, however what had him saddened was the day, it was the day any of them had last seen Naruto, the day he had left for Jiraiya's training. It was the day everyone bid farewell to the hyperactive knucklehead, not knowing it was the last time anyone was going to see him besides Jiraiya, speaking of whom, taking it no better than the rest of them but they were Shinobi, they knew the risks were when they signed up, as such no one had any grudges to the aging Sannin.

Everything seemed to change when the word of Naruto's death had been spread, the village was split down the middle, those who supported Naruto, the shinobi mostly, and the Civilians, whom cheered at the death of the demon, even when they had finally revealed the boy's heritage, the civilians still saw him as the demon, thinking that the demon had killed the boy and took his place, this further divided the gap between the two factions, Pro Naruto and Naruto haters.

Everyone seemed to take the news of Naruto's death rather differently, while the general shinobi consensus was that they had respected Naruto for his actions. One of the ones to take his death the hardest was those closest to him, Jiraiya seemed to go less and less to brothels and bath houses as he wanted to forget what he allowed to happen under his watch. He, like Kakashi, heads to the grave stone that was erected for Naruto once a year to pay his respects, he buried right next to his mother and father. Tsunade was the next to take it just as hard, she had cut down on drinking, but somehow this seemed to worry Shizune more as she seemed to throw herself into her work, however on days like today and similar days she got shitfaced drunk and Shizune was left to pick up the slack from her teacher, which was mostly handing out missions and doing paperwork, which thankfully wasn't too hard. Kakashi was no different, at least it seemed that way as he threw himself into his missions, with Sasuke gone, Naruto dead and Sakura learning under Tsunade, he was free to take missions as he pleased and not worrying about training. He visited the memorial stone as he had always done, simply talking to it, his father, teacher, student, team mates, simply because he believed they were listening to him. Sakura however, was one of the few shinobi who actively hated Naruto, while funnily enough, her mother seemed to take pity on the boy, Sakura hating him because her mother told her of Naruto's secret in hopes that she would understand his pain, but instead of understanding, it was hatred. Believing that Naruto took her father from her, Mebuki eventually gave up with her daughter, and these sentiments seemed to be shared across those knew him, the one that was hit the hardest however was Gaara of the Sand, for the first time in many years, he cried, locking himself in his office as he just let out a waterfall of tears, it wasn't until the next day that Gaara came back to work, seeming normal to all those that knew him besides Temari, Kankuro and Baki. He had become even more distant, seeming to be just as cold as he was before meeting Naruto, not as bloodthirsty however.

Back to the present however, Kakashi was standing in front of the Mission desk with Shizune, Iruka and Shikaku handing out missions to those who requested them, Kakashi handed Shikaku the mission report who opens it, reading it and nods, content with what he read before putting it away underneath the desk

"Thank you Kakashi, unfortunately we've meet our mission quota for the day so go and take a couple days off" Shikaku said as Kakashi raises his hand to protest before nodding and heading home, instead of using the body flicker Jutsu, he simply walked home which allowed him to take his time and let his thoughts wander a little. Normally he'd be reading his book, but he's barely found the motivation to even pick up an Icha Icha book, only ever reading the "The tale of an utterly gutsy shinobi".

"Kakashi, hey" He looked up to see Asuma, who seemed to be smoking the cigarette he was often seen with, his hands in his pocket, his hair slicked back and in a relaxed pose. "Me and the other teachers were headed to have a drink at the 'Fishcake' and was wondering if you'd like to come and join us, it's on me" Asuma said.

"Well I suppose I could use a break, alright" he gave his infamous eye smile as he followed Team Eights teacher to the small shinobi bar, the owner, an old Jonin whom Naruto saved during the Chunin exams, named the bar after the blond, and became quite popular because of this, with the shinobi anyway. When they had entered the bar, it was quite packed. Mostly Chunin and Jonin came to this place and what caught the cyclops's eye was a table with the rest of the other team's teachers.

He and Asuma had sat down with Kurenai, Gai and surprisingly, Anko, which had come with Kurenai no doubt as she was her best friend. "Sorry I'm late, I had to turn in a mission report" Kakashi said actually being truthful with his tardiness this time as the waiter came and dropped off 5 cups of Sake.

"It's quite alright, it's not like we were doing much here anyway" Kurenai waved it off as she grabbed her sake cup and sips at it softly.

"Yeah well the Cyclops has a good reason so I'll let it slide" Anko said as she did the same, but unlike her best friend, she downed the shot in one go, before slamming it down without breaking it with a contented sigh.

"Yosh, I myself was training my team in Youth! We were working on their weaknesses, rather their distances" Gai said with a grin as he grabbed the sake cup and did the same thing as Anko with a little less force and a little more flair.

"Yeah I been teaching my students to act more independently then what their used to" Asuma said with a little grin as he grabbed his cup and drank it at a more normal pace compared to the other teachers. Taking a couple gulps to drink it down before putting it down.

"Well one student is dead, the other is AWOL, and the last is learning under Tsunade, so I'm just spending my free time taking up missions and patrols mostly, nothing wrong with that" Kakashi said the last part before the others had a chance to comment. "It pays the bills and I don't have to worry about teaching" he said with an even voice, but if anyone was perceptive enough they could hear the tinge of pain in his voice. The others however didn't question him about it.

Before they could comment further however, someone came into the bar, a blond woman with a rather generous breast size, gray clothing, with seeming a metal breastplate with a metal anchor around her neck. She stood on metallic high heel boots and seemed to catch the attention of all the people at the bar, she scoffed at this as she pulled out a piece of paper and hands it to the bartender. Her blonde hair seemed to go down to the middle of her back as she put her hands on her hips as the bartender nods and goes to fulfill the order, one brave or idiotic sod walked up to the woman who just screamed authority, and he no doubt didn't sense it.

"Hey babe. I was wondering if I can buy you a drink" he said with a smirk but the woman stayed quiet as she crosses her arm under her bust, ignoring the man. He didn't like the silence however as he took a step to her. "Hey I'm talking to you" he said a little more forcefully but when she stays quiet, he gets madder as he puts a hand on her shoulder, "Hey I'm talking to you!" He said a little mad but she closes her eyes, her face gaining wrinkles as she grabs his wrist with her right hand and bent it back so he collapsed to he's knees.

"Only my Admiral can touch me" she said with a snarl as she put one of her heavy metal boots to his face and shoved, sending him skidding back and into the wall, she had a scowl on her face as she huffed before putting her arms back under her chest. However unfortunately the matter hadn't been resolved as two other Jonin from what It looked like, walked up to her.

"Hey you just shoved our friend into the wall! He was only being polite" said the one on the right as she peeked from under her hat at the men as she bit her tongue a little but stayed quiet as one stepped to her. "Appolagize!" he said forcefully as he grabs her arm to get the point across but his words died In his mouth as she gave him another frown.

"And like your friend, he resorted to touching me when I said only one person can" She said as balled her fist but his friend saw this and grabbed her other arm to take her outside but she wasn't helpless by any means as she rears her head back before smashing her forehead in his nose grabbing the two by their throats with her now free hand and throws them outside the bar. She followed them as she fixes her hat calmly. Most of the bar, including Gai, Kakashi, Asuma, Kurenai and Anko, head outside to see what was going to happen next, she stood at one end of the street while the other two on the opposite end "I'll show you to mess with Nazis greatest" she said as she prepared her battle-mode, a large plume of smoke enveloped her and Mounted on her back was something unlike anything ever seen in the Elemental Nations. Connected to the woman's back was a massive, metal construct that wrapped around to the sides, and ended in a large "U" shape. From everyones position, they could see the four, dark gray colored, rotatable, half block like objects that each had two long, lighter colored, and vertically adjustable tubes poking out that were mounted on the metal thing, two positioned lower but, farther out than the top two, and level with her skirt. All four of the things were aiming the tubes at the two men, but before she could fire, another woman called out to her.

"Bismarck, that's enough! The Admiral won't be pleased if you caused a scene in the middle of the day, idiots or not" Everyone turned to see yet another woman, her hands on her hips, wearing a white top, red skirt and dark leggings with an umbrella on her shoulder, a metallic armor piece around her neck. Bismarck snarled at the men before putting away her rigging as she puts her hand on her hips as well.

"Well they instigated it and I merely finished it, do not lecture me Yamato" the now identified Bismarck said with finality as she collected their orders, three bowls of Ramen as well as Three bento boxes. "Now we wait for the admiral so we can head back to the First Fleet" she said handing the lunch to her counterpart, Yamato rolled her eyes as she grabbed the bento box and smirks, watching as something, or rather someone gets launched from the Hokage building.

(20 minutes earlier-Hokage Building)

"Come in" Tsunade called out as she took some pain killers for her forming headache, it was always like this every year, she sighed and watched as Shizune took the last of her sake bottles, shaking her head as someone walks in an entire white outfit, white dress pants, a long sleeved shirt decorated with gold buttons and stripes while wearing heavy steel toe boots, a white cap with a black trim and gold decorations atop of the head also, but what really caught her attention was the golden hair sticking out from underneath the cap and whiskers adorning the man's cheeks.

"Haven't aged a day Grandma" he said affectionately as he removes his hat and puts it under his arm, and quick as a bullet, Tsunade stood and launched herself in the direction of the 21-year-old man. He stood there in the woman's grasp for a long hour as he hugged her back.

"Im gonna hit you for that grandma bit" she said finally releasing him as she wiped the tears from her eyes and a smile on his face as he puts a hand in his pocket. "But… where have you been Naruto? Everyone here thought you died, were basically on the brink of a civil war because of you" she said before mumbling something about giving her problems even from beyond the grave but he laughs a little at her mumbling.

"I'll tell you… but you have to promise this stays between us as I don't want this information leaking and- "before he could finish saying, he leans toward his belt as Tsunade narrowed her eyes, and quick as lightning, Naruto pulled out a Colt 45 Peacemaker and unloaded a round into the wall, but the wall shimmered as soon fell a dead corpse, before Tsunade or Naruto could examine it however, it seemed to disintegrate into ash, Naruto cursed as he pulled out a seal and places it on the door. Tsunade instantly recognized it, it was a high grade Privacy seal, only used by Kages for their immense secrets.

"Brat you better start explaining or theirs going to be a lot of pain" she said as she cracks her knuckles but Naruto puts his hands up placating her as he sat back down.

"Alright, It all started five years ago…"

(5 Years Ago. Kirigakure)

Naruto had coughed up some blood as he took a step back, a kunai in hand as he looked at the two Akatsuki members, Kisame of the Mist and Itachi of the Sharingan. They had chosen the best moment to attack the blond Jinchuuriki, Jiraiya had gone to go meet an informant unfortunately and he was left alone to defend himself.

"Come with us Naruto-Kun… we can try to make the extraction as painless as possible" He said as Naruto did another handsign and created as many clones as he could with whatever remaining strength he had left, only 10 or so appearing however as he limped a step back, Itachis partner however grinned as he hefted Samehada towards Naruto who gulped

"We offered you the easy way now I get to shear off your limbs and drag you back with me" he began tearing through clones, cutting them down left and right as Naruto began to stumble back. In a last ditch attempt to survive, shoves as much Nine-Tailed chakra into the clone as he could, what he didn't expect was the explosion size. It sent Itachi and Kisame one way while sending Naruto the other, skipping across the water before he stopped and began to sink below the sea, out cold from not only chakra exhaustion but

"God… where'd he go Kisame?" Itachi asked as Kisame coughed out the smoke, seeming like a small nuclear explosion from where the explosion went off.

"W-well *cough* if I had to hazard a guess, into the water, I can find him-"

"No… That explosion no doubt alerted Jiraiya… were leaving" Itachi said as they soon disappeared from whence they came, reporting their mission a failure, however, unbeknownst to them something, or rather someone lurked in the water, or rather Someone.

It was a rather short blond woman who saw Naruto sinking, she gasped and checked him over, trying to decide what to do, she was torn until she was called back to base but she knew she couldn't just leave him there, so she began to swim home back to Uzushiogakure.

(Present day)

"Wait wait… you said a woman swam under the water?" Tsunade asked for clarification before Naruto laughed a little.

"Yes… U-Chan has that ability, she's able to swim under the water undetected. Anyway, after they had taken me back to her home, the naval base in Uzushio. When I woke up there wasn't much of the village left besides the naval base, and even then that was built after the fall of Uzu, they managed to give the people… my people proper burials" Tsunade didn't question his knowledge as he no doubt put two and two together that he not only had a clan but ran a village as well.

"But… if you were rescued… why did you stay so long?" she asks as Naruto grins a little bit as he looks at her, seeing a more experienced commander then the blond knucklehead not five seconds ago.

"When I woke, I found out what happened and where I was… They had been at war for centuries with the Abyssal fleet, seeming killing indiscriminately but that turned out not to be the case…

( .5 years ago, Deep in Abyssal Territory)

Naruto stood atop of Yamato's old body, the large dreadnought as he watched the small fairy crew man and operate the guns, firing at what seemed to be the Abyssal Admiral. Around the island was the Abyssal fleet, ranging from Carriers and Battleships to Patrol Boats and Submarines.

"Destroyers, Use the Battleships as cover, don't let the enemy get a bead on you" He called out to the radio as Mutsu and Nagato, His secretaries, stood beside him watching the battle go on, a loud crack was heard for miles as the 18 inch guns unloaded their payload into the enemy fleet. The rest of his fleet firing at the abyssal fleet. And another crack was heard as the battle kept going on for another couple hour, his ship-girls retreating when they got too damaged, not wanting to perish beneath the seas.

"Enemy fleet is dwindling little by little" Mutsu called out as she kept the palm of her hand to her headpiece, Nagato nods as she lays her hand on the map.

"How much longer?" Naruto asked as he kept his hands behind his back, watching the battle continue on, shells no doubt going back and forth as well as torpedoes. Abyssal ships sinking to the bottom of the sea, never to be raised again.

"10 more minutes Admiral" Mutsu said as soon however. Naruto watched with a frown as one of his carriers was knocked out of commission by a lucky shot from a destroyer, not sunk fortunately but her bow was broken in half, unable to launch fighters. Bismarck and Yamato lead the charge against the enemy, seeming to raise moral of the other ship girl with just their presence alone, and even more so when the loud crack of their 18 and 15 inch guns fired on the enemy stronghold.

And soon the last Abyssal sank to the bottom of Davy Jones locker, bubbles seemed to be the only indicator of where they were before they too stopped. The water now still. He climbed down to the main deck of the Yamato and motioned for them to take the ship to land, he wanted to speak to this admiral face to face.

What surprised him was that the admiral was Human, what had him also surprised was that a piece of shrapnel had hit his shoulder and lung and pinned him to the wall. "N-never thought id lose to a child" he said with a grin before cough some blood "B-but I guess that's just how the world works now days isn't it?" he asked with a grin.

"Why did you attack us?" Naruto asked with a glare as the man laughed once more, unlike Naruto's white admiral outfit, he wore a black with platinum decorating the suit, he coughed up some more blood as he looks at Naruto, seeming to scan him over.

"I ain't got much time left… so I'll make this quick, I was after a sword… not just any sword though, I was after The Blade of Revelation… cheesy name I know but… f-from the myths… it has the power to even control the Nine Tailed beasts… but you stopped me didn't you…?" he said laughing out a cough once more. "But from one admiral to another… find that blade and melt it down… you may be tempted to use it but… the power is too great, I killed anyone in my way to make sure I found that sword… do me a favor… take the rest of my fleet… the Abyssal… and destroy that sword… h-however I hear were not the only ones to hunt it, hope you're ready" he said with one more laugh before he finally succumbed to his wounds. He sighed as he pulled the shrapnel and decided to at least give the man a proper burial, Bismarck, whom had listened to it all, raised her cannons at an Abyssal, a small child.

"Hoppou-chan" she said quietly, Naruto put a hand on Bismarck's cannon to let her know it was alright, the small child ran into the admiral's arms and wept, no doubt hurt by the loss of her previous commander.

(Present Day)

"She's currently with Yamato-Chan and Bismarck-Chan, ill introduce you to them later as they went to go buy food for my escorts, but after I managed to rebuild Uzu, I came here in hopes I can start doing trading with Konoha, I need food and such to survive after all. We all do." He said as he's fixing his hat back atop of his head, but when he did, Tsunade saw what was on his ring finger, a golden ring, signifying he was no doubt, married.

"YOUR MARRIED?!" She asks in shock as Naruto seemed taken back before looking at her a moment. He honestly forgot he was wearing the damn thing, not that he doesn't regret it of course. "W-wait a minute, I-" he didn't get to finish his sentence as he was sent flying through a wall by Tsunade's punch, angry at Naruto for not telling her he was married. He was sent flying through the air until he lands in one of the training grounds, he grumbles as he picks himself up, dusting his suit off of dirt and grass and sighs softly.

"That defiantly could have gone better" he said as he looks around before Tsunade once again shows up, her arms crossed before grabbing his ear and yanking hard much like a mother would a child.

"Now… you're going to take me to your wife and you're going to introduce me and your going to like it is that understood?" She said as he squeaked in affirmation as he pulls his ear free, he grumbled about troublesome women as he headed into the village, getting looks from not only the civilians but shinobi as well, but for some reason no one seemed to recognize him along his journey, soon making It to the bar, the Fishcake, outside stood Bismarck and Yamato with two idiots splayed across the ground with bruises and cuts, he could only guess what they did to piss of Bismarck, as such he had no sympathy.

"BROTHER!" A voice calls out and soon what tackled him was a blur of white and black as Hoppou clung to his leg like a lifeline. "You should have seen what Bis-Oneechan did to the meanies who wouldn't leave her alone, she was like Pow and Pow!" she said as Naruto smiled and rubbed the little girls head, picking her up into his arms.

"Tsunade, I want you to meet Hoppou, she was on the island that day" He said as Hoppou looks at the Sannin curiously before sticking her tongue out at her, The old woman's eye twitched but kept her temper in check as she patted the little girls head.

"Its nice to meet you, now Naruto, which one are you mar- "before she could finish, Kakashi burst out of the fish cake to see Naruto standing there, Tsunade on his left and girl in his hands.

"Kakashi-Sensei… I thought id find you here" he said as he watched him stand speechless at the sight of Naruto, Anko however knocked him out of it by smacking him upside the head, finally letting the man regain his composure so he could speak.

"Naruto… they said you died" he said quietly as he looks him over. "Its… nice to see that isn't the case… how did you survive?"

"Unfortunately Kakashi, I can't divulge that… you'd have to either as Naruto or myself later in private but with so many people around, we can't risk a leak." Tsunade responded for him as Naruto nods and pats Kakashi's shoulder. He nodded in understanding, after all, he had his own secret missions he was a part of every so often.

Naruto finally let the hyper little girl down before he walks over to Bismarck, grabbing her chin and pulls her chastely into a small kiss, making her melt into the kiss. He received gasps as Hoppou gagged a little at the display, some blushes going around from the civilians and shinobi that were either staring at her or him, which he didn't care for all that much, as long as they kept their hands to themselves. He pulled away after a minute so they could both breath, a small blush on their faces.

"Ah, so she's the one you married… certainly doesn't look like much but knowing you and your fathers taste in men no doubt she could hold her own in a fight" Tsunade said with a little smirk as she walked over and examined the woman, seeming to judge her based on appearance.

"Bis-Chan… this is my grandmother Tsunade, Tsunade, this is my wife, Bismarck" she said as they both shook hands, but if anyone looked close enough, both of their hands squeezed as hard as they could while the eye contact was a challenge contest, no doubt sizing the other up. Eventually they finally pulled their hands free and nodded, content with what they saw. "glad you both approve now…" he mumbled lightly as he had a sweat drop roll down his head. He shook his head before going back into Admiral mode as Bismarck called it. "Baachan, I need a mission filed, I need a group of Jonin and Chunnin to accompany me to both Uzu then to land of wind, I have a lead into That Sword. She nodded and headed back to the mission office.

"Alright Bis-Chan… there's this one place I've been wanting to introduce to you, its called Ichirakus and I think you'll love it" he said with a smile as he took the woman's hand and lead her to his old favorite restaurant as a child.

Alrighty then! This is my first attempt at a Kantai Collection story at all let alone a Naruto crossover, I honestly hope this story continues to get popular, anyway. I had a multitude of ideas for this story and I would like you all to tell me what you think of them, maybe give me some of your own, I am open to ideas and shipping after all but I digress, let me list the ideas below:

-Minato and Kushina are alive and under Danzo's hide out, this can go multiple ways as they become a loving family or commanders In Naruto's fleet, either way this is a rather large and open idea that can expand to fit whatever the story and the fans want.

-Next is Sasuke having the sword, again this can be used multiple different ways but for the most part I'm having him turn evil in this idea, so if I do this idea, Sasuke lovers beware.

-Sasuke returns to Konoha. This is another one that can be taken different ways, either Sasuke is a tipping point to start the civil war o the unifier to stop the civil war, it can go many different ways here so please by all means send in your ideas, im not all that picky.

Last but not least, a brand new faction go after the sword, it can be ghost ships or even dimensional travelers, ill also take OCs if you want to send them in, maybe ill use them as the enemy admiral or commander but please do send in your ideas.