Ushiwaka es un joven noble que viaja por las tierras del Japón Edo, donde peligrosos Yokai vagan por el territorio y se entrometen con los humanos. En su camino, es atacado por una manada de Yokai salvajes, pero es salvado por una mujer Yokai llamada Shaga, que aspira a convertirse en Dios algún día. Shaga y Ushiwaka comienzan a viajar juntos, luchando contra Yokai hostiles y ayudando a las personas y a los Yokai a coexistir en armonía, lo cual resulta mucho más difícil de lo que parece a primera vista.