The empire existed as of six hundred years ago, though there's some indications it was in its second dynasty. There's mentions from that time of a golden age three to four hundred years prior, but frustratingly little actual information.

The empire had assorted rises and falls over the next three hundred and fifty years. Shinobi became a notable force mostly in the last century, as chakra-trained mercenaries who could challenge even well-trained samurai. Some of them were probably rogue samurai, some self-taught, some monks who broke with their traditional pacifism...

There was a civil war that started two hundred and seventy years ago. The Emperor died in it, along with all his children and grand-children and nieces and nephews, with a somewhat suspicious thoroughness. The daimyo started warring among themselves for the seat, but then people started trying to overthrow the daimyo, and the provinces fragmented.

Ninety six years ago, the Senju and Uchiha clans were the two most prominent and powerful shinobi clans in Fire - and they were sworn enemies. Two shinobi of great future note, Senju Hashirama and Uchiha Madara, were likely born this year. Both lost assorted unnamed and unnumbered brothers to the fighting. Uchiha Madara had no known living brothers; Senju Hashirama had one, Senju Tobirama. 

Sixty three years ago, Senju Hashirama and Uchiha Madara united their clans to form the Hidden Leaf. This allowed them to pool defensive resources, and demand fairer contracts from clients. Other clans quickly joined them, and within the decade many other clans in other nations had formed their own hidden villages. 

Within a few years of the major hidden villages forming, the first Great War happened. Historians generally consider the Great Wars to be a natural outgrowth of increased consolidation. The first Great War lasted ten years, and by the end of it all of the early hidden villages were on their second or third leader. The second Great War started when everyone was on their third leader, and was the longest. It saw the destruction of Uzushio and several other nations. The second Great War was also when the mainland started fielding child soldiers again. That'd been a practice the early Leaf put a decisive end to, but by the time the third wave of leaders was in power no one really remembered the constant wars and early deaths of the Warring States period.

The third Great War was the most recent, ending sixteen years ago, though there was some scattered clashes for a while afterwards. It saw the rise of several place's fourth leaders.

There's a timeline of the known leaders and their policies for the most notable nations, especially the big five (Leaf in Fire, Mist in Water, Sand in Wind, Cloud in Lightning, Rock in Earth).

The current leader of the Leaf is their fifth, Senju Tsunade. She's noted for heavily advancing medical research. The current leader of the Sand is their fifth, Gaara. He's noted for being extremely young (Sasuke's age, in fact) and an advocate for peace. The current leader of the Rock is their third, Oonoki. He's old, and is known as the 'fence-sitter.' The current leader of the Cloud is their fourth, A (though this is a traditional name all leaders of the Cloud have taken on). He is known for being passionate and a bit of a war-monger. 

There's also a timeline for the Land of Snow. They united fairly late, out of wandering tribes supplemented by samurai who had left the fighting. They technically have a hidden village, but unlike in other nations theirs is fully integrated with the main nation. Thirteen years ago there was a coup, and the current Queen's uncle killed her mother, taking the nation for himself. The then-Princess was spirited away by loyalists, though her younger sister vanished. Three years ago, the Queen killed her uncle and returned to power. A Leaf team helped, mostly in guarding the Queen during her journey back. Snow has good trading relationships with Fire, but some of that's hampered by Lightning, which guards the easiest sea-route and which is hostile to Fire.

...missing princess's whereabouts still unknown?

Sounds like it.

Where's the missing princess, pray tell -

Conjuring for her surroundings gets a simple wooden room with a bed, inside a moderately sized house somewhere rocky and farm-ish. It doesn't look like a prison or anything.

He zooms out and compares with his maps.

She seems to be in a remote area of the Land of Earth, where it bleeds up north into this continent - to the south and west of their current location.

Maybe he will go on a field trip at some point. Not right away, this doesn't seem like an emergency.

He does ask his visitors if there was much search for the extra princess at the time.

There was - the Queen was very anxious to find out what had happened - but given that it'd been a decade and the lost princess had been a baby at the time, with any fleeing servants having to cross snowed-over mountains, and their mother had been definitely killed - well, that no one came forward was thought to mean there might be no one to come forward.

Makes sense.

A very unfortunate situation, all around.

And Cam makes everybody dinner, and checks his mail, and has a volunteer whenever Sasuke's ready!

Sasuke's ready a bit after moon-rise. It's unclear if he's slept in the intervening time, but he's definitely awake right now.

"Hey! I have found a demon who wants to adopt a baby - babies are not findable in Hell. The idea is I make a circle, you fill it in since I can't, she shows up, she's okay with staying here forever so as to adopt a baby if that's the outcome, but you try to dismiss her and if that works you summon her right back to go find an orphan somewhere. Sound good?"

"That sounds good. There are a lot of orphans, so."

"Then she will enjoy a considerable selection. She might want tips on where to settle without much risk of her kid deciding to be a ninja, she thought that sounded concerning." Circle!

"I'll think of some."

He completes the circle.

There appears a lady demon, dark-skinned and odd-featured, with wings but no tail and dressed more conservatively than Cam. "Hello!" she says, smiling nervously.

"Hello," he says. "Now to try dismissal?"

"Yes, I suppose so," she replies. "You just concentrate on wanting me gone for about a minute."

He does so.

And she's gone.

"Marvelous!" says Cam, clapping his hands. "That opens up so many options. Here's that circle again so she can go get herself a baby." New circle.

He completes that as well.

Mrindeh returns, grinning. "Oh good!" she chirps. "Um, do either of you know where I should go looking -"

"Talking to the Queen of this nation would be the least escalatory, and the Land of Snow stays out of fights, but does have shinobi. Most places will have tight restrictions on who can adopt; if you want to live somewhere warmer, the Land of Waves is much nearer the equator, doesn't have as many restrictions, and probably remembers me fondly enough I can write you a letter of recommendation. They completely lack a shinobi force."

"If we're likely to get a lot of daeva wanting to adopt, it might also be reasonable to take down Orochimaru. He's a criminal who kidnaps children to experiment on, then retreats to somewhere it's hard to just attack him. Any children he has will likely be orphans, with high medical needs."