Both protagonist are foreigners with unique vision who help the locals get rid of creatures. The era and the setting are also really similar. This series is like a darker and not so episodic version of Mushishi.