Japón, siglo 12. Durante el Periodo Heian, la tierra es aterrorizada por un sin número de monstruos. Esta es la historia de Shaga, una tengu con la misión de llevar a un joven huérfano llamado Ushiwaka a la región norte de Japón, Oushu. Pero durante su travesía, se cruzarán en su camino muchos peligros.