Nejikemono

The time is the Sengoku era, the place is the country of Kyushu, Hyuga. A lone warrior is asked to exterminate a fox youkai, enters the mountains, and encounters a strange woman.