Legacy of Soma: Ao no Ran(2015)

Soma, an immigrant from a defeated country, lives as a fortuneteller in Japan. She is saved from corrupt court officials by Kojiro Masakado, a warrior from Bando. They get swept up in a conflict between Bando and the imperial forces.