Currently in the land of Gravitation...

"I am sorry, Shuichi. I really am," Yuki apologized as the pink headed rock star known as Shuichi Shindou was in full blown tears, "The thing is, if we continue this relationship, it is only going to spell disaster for the both of us. I know that you love me, and honestly it isn't you. But, if you sincerely do love me, then I beg of you, please, romance Hiroshi. He is more suiting to you than I. Besides, you know as well as I do that everyone that we love including your boss Tohma has wanted us apart ever since we started dating. If there is anyone to blame, its him."

Yuki kissed Shuichi one final time as he had picked up his bags as he was going on a trip to a brand new world. "I will be thinking of you, Shuichi and all that you did for me. Thank you, my little idiot."

Currently in leaf village

"Get out of here, demon!" the villagers shouted at Naruto as they threw everything they could at him.

It wasn't his fault of what was born inside of him. It wasn't his fault that he behaved the way that he did. And it wasn't his fault that he failed at being a ninja.

Iruka and Kakashi were gone now. They had died during separate missions against the Akatsuki that Naruto did fix for them. And yet, instead of becoming a hero, the villagers blamed the power of the demon. They claimed that if it wasn't for that demon, he'd be nothing.

Sasuke and Sakura were holding hands as they looked supporting of Naruto. They hated to think that the villagers were right, but facts were facts. Before Naruto picked up his sack on a stick that carried his treasured belongings, Sasuke handed his old friend a scroll. He said, "regardless of how the villagers think now, please allow Sakura and I to handle things. I shall send for you when things calm down and these villagers come to their senses. That scroll I just gave you will help you in your travels. Remember, no matter how dumb I thought you were, and how lazy you may be, you will become the Hokage someday. Go on your way, and be happy for once. You are free to be who you want to be."

Naruto hugged Sasuke for the first time since the Academy and then left.

Intersecting ways

A black vortex appeared before Yuki, as he was unable to stop it from sucking him into it. The same thing happened to Naruto and when the two recovered from the wild rush, they looked at each other sensing that someone or something had something to do with this.

The general idea

We can either allow Yuki and Naruto to work together as a team, fall in love with each other and break away from their original worlds into a brand new one

or

We can have Yuki and Naruto to make a temporary alliance to beat the living tartar sauce out of whom had taken them away from the people they loved and cared about.

It is up to the person who wants to roleplay with me what they want to have happen more. We could even do a mix of both general ideas and bring the ones that Yuki and Naruto loved to help fight the battle ahead.