In an Alternate world where western colonies existed. Konoha and the rest of the shinobi world were invaded, force into a different type of government to save their own skin. Naruto is the only shinobi to stick to the old way, however, he finds a way to reverse time, to make sure this world gets a chance at freedom. He must travel to a world where the westerners don't exist.
OC/Sakura. Sakura is being tracked down by a killer who's after the royal family because of something that happened a long time ago. Sakura doesn't remember being royalty, but the killer will remind her. He wants Sakura to know why he's going to kill her before he actually does it. Will he though when he knows the real Sakura or will he continue to hate her because of this.
The setting is based before Sasuke leaves. This is a mission by team 7 with Naruto, Sakura and Sasuke. They travel to the Ice kingdom to represent Konoha. If your into mythical/fantasy and then add some Naruto in it. This novel is perfect for you.