Por gerações, um santuário existiu na aldeia montanhosa de Kadono, e para cada geração o santuário teve uma Itsukihime – sua donzela do santuário – e a donzela teve seu guardião. Durante a era Edo, um jovem chamado Jinta protege a cidade e a Itsukihime. Quando ele confronta um demônio estranho na floresta próxima, ele lhe diz que, num futuro distante, um Deus Demônio ameaçará todas as pessoas, em todos os lugares, e afirma que a ascensão do Deus Demônio ao poder surge desse mesmo tempo e lugar, na aldeia de Kadono. Assim começa a jornada de séculos de um homem contaminado por demônios, caçando através do tempo para buscar justiça pelo que perdeu e encontrar uma razão para continuar lutando.