Legacy of Soma: Ao no Ran May 9, 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.