Por gerações, um santuário existiu na aldeia montanhosa de Kadono. Em cada geração, havia uma Itsukihime, a donzela do santuário, e seu guardião. Durante a era Edo, um jovem chamado Jinta protege a aldeia e a Itsukihime. Um dia, ele confronta um demônio estranho na floresta. A criatura lhe diz que, em um futuro distante, um Deus Demônio ameaçará todas as pessoas. Ele afirma que essa ascensão ao poder começa ali, na aldeia de Kadono. Assim começa a jornada de séculos de um homem contaminado por demônios. Ele atravessa o tempo, caçando para buscar justiça pelo que perdeu. Ao longo do caminho, tenta encontrar uma razão para continuar lutando.