>>5513933Golden Kamuy's similar to that but it's set in the early 1900s and in Hokkaido, dealing more with Ainu history and legends rather than Japanese history and legends.
Read the manga though, the anime adaption's barebones and misses the tone half of the time desu