Here's an Assassins Creed idea, it takes place in the Modern Era (1750 - 1914) Japan.
ok I think I got one, ok this would be set in the Modern Era of Japan, where Japan is slowly starting starting to industrialize, but many places cling to the old ways, and with the growing acceptance of Christianity the Templars are able to move in and take control of most of the area. so
this girls* village is one of those that have remained the way it has been for the past 400 years, holding on to the way of the samurai. She is the Femme Fatale of the village, all the men are after her heart. The Templars come in and demand control of the village, the leader refuses, they try to bargain, the leader refuses. So they leave warning that they had made a grave mistake. They did, the Templars come and annihilate the town, pillaging and destroying everything. That is until a band of assassins come and save the day, once the group finished off the Templars, the girl is all that's left. So the de-facto leader of the group decides to take her with them and train her in the way of the assassin, and they set off to rid Japan of the Templar threat.