In front of a twenty-one-year-old Jiraiya and a nine-year-old Naruto sat an old man with white hair with red tips from long years of stubborn growth. No doubt it wouldn't grow much more considering the old man was almost eighty years old.
"So," the old man repeated slowly. "You come from the future and have gone back in time to 'fix everything'. You," he pointed at Jiraiya, "A legendary Sannin- train you," his finger moved to Naruto, "the Rokudaime Hokage. A half Uzumaki of one Uzumaki Kushina. And you arrived using this fuinjutsu seal." His gaze fell to the unraveled scroll on his desk. The seal was complex but he was the Uzukage, an Uzumaki and a seal master. Needless to say, he fully understood what the seal was capable of doing. But that didn't mean that it was any less incredible.
"Yup." Naruto shoved his hands into his pockets. "Pretty much sums it right up."
The old man put his elbows on the desk, fingers massaging his temples and eyes clutched shut, the mother of all headaches beginning to form.
"You two do realize you've just made and used a time travel seal, right?"
"Yup." The two chorused.
"So the future is in the hands of you two."
"Yup."
The Uzukage took a deep breath that was a little too strained. "Right."
The old man let his gaze wander over the young man with white hair, a pinky finger in his ear and eyes to the windows, the young Hokage swaying back and forth on his heel with hands in his pockets, both looking more bored than anything.
'Heaven help us all.' The Uzukage mourned silently. "So what exactly do you want from me?"
"You believe us?" Naruto asked a little surprised.
The old man held up the scroll, "I'm a seal master. I can tell it's real and that it's been used. However, I'm also the Uzukage and know that information never comes without a cost, so- what do you want from me?"
"It's rather simple actually." Jiraiya said simply, "We want you to register Naruto inside of the village as a legitimate Uzumaki. After all, he is an Uzumaki- albeit only half. I'm also to be his adoptive father since we're going to Konoha where we're going to live. In exchange, you get to know about the future of your village."
It wasn't a bad deal. Quite the opposite. Forging documents was easy enough and even easier if it was true that Naruto was an actual Uzumaki. And judging by the massive chakra reserves then he didn't doubt that he was one. He had to withhold a smirk at the knowledge that an Uzumaki became the Hokage. But as good as it all sounded, there was one thing that concerned him, "Uzushio is a neutral country. We have no direct enemies."
"The world doesn't care. Uzushio is a threat." Naruto's gaze locked on the old man. His eyes turned to steel and for the first time, the Uzukage could see the sort of man the boy used to be, a leader, a Kage.
He frowned, "War?"
"Destruction." Jiraiya corrected, "Uzushio was burned to ash along with all of its citizens. Naruto was the last of the Uzumaki."
His lips parted, the colour in his face drained, and his eyes shone with horror, "Destroyed?"
"By Kiri and Iwa. They join forces and destroy you." Jiraiya confirms.
"How long do I have?" He asks grimly.
"Eight months." The Uzukage paled even more, "However this time Konoha will aid you. Last time they took you by surprise and the calls for help was intercepted and stopped. Konoha never received news of what happened until Uzushio was already gone. We won't let that happen this time."
"I see." His eyes hardened before they flickered to the boy who raised a hand.
"I forgot." He added awkwardly, "I'm also the Jinchuuriki of the Kyuubi. Although he's currently napping. He's tired after using up his chakra with the seal."
"What?" The old man's voice was completely flat.
"Yeaaah. Kurama is actually a pretty decent guy and since we're friends and all that he was kind of wondering if you'd mind if he got the rest of his chakra sealed inside of me. I only have half since I became a Jinchuuriki when I was newborn and wasn't big enough to contain all of him at the time. He's a bit grumpy about it. Said something about missing a limb and four tails." Naruto shrugged, "He'd rather not be sealed inside of Uzumaki Kushina again since she was really annoying and he doesn't like her monthly mood-wings. Plus she was kinda mean and kept him chained up like a dog."
The old man's mind was reeling, and before he could even stop himself he walked around the desk and knelt down before him, "Do you mind?"
Naruto shook his head and pulled up his shirt, focused a bit of chakra to his stomach and then felt how the seal became visible.
He'd never seen anything like it. His eyes trailing over the seal that was masterfully done. A fuinjutsu seal weaved by the Shinigami using someone's life-force. It was one of the strongest seals there was and the seal was also open. It wasn't locked but like a door swung wide open and chakra moving back and forth without the usual concern of the bijuu sucking the boy's chakra and reserves, something that would kill him. Naruto wasn't lying. He had to be telling the truth and now he had the last bit of proof he needed.
The two of them was from the future, one of whom was a legendary Sannin and trained the future's Hokage, the other the Hokage and friends with the Kyuubi. Not to mention bringing news of Uzushio's destruction.
"The Kyuubi will be sealed within you once Mito-sama is ready to pass. It shouldn't be more than a few weeks at this rate, you've come at a very opportune moment. I'll also see to your papers Naruto-san." He stood up and walked towards his seat again, "Your mother is an Uzumaki who died in childbirth while your father is an unknown fisherman who died at sea. Jiraiya-san took you in and raised you along with training you in the Shinobi arts."
A small smile tugged at the Konoha ninjas lips before they bowed at the old man, "Uzukage-sama."
He nodded, "I'll advise you to stay in town until the adoption papers are confirmed and completed. We currently plan to send the next Kyuubi Jinchuuriki to Konoha but since you'll take up that title once more but officially this time- that job will fall on to you. Kushina will stay in Uzu as well. Do you wish to become the official Jinchuuriki before or after your adoption?"