A história é baseada no ciclo Izumo da Mitologia japonesa, sobre o deus Susanoo e o monstro Orochi. A personagem principal, Fujimiya Momiji, é descendente da mítica princesa Kushinada.Quando o Japão é ameaçado pelos aragami, demônios criados por Orochi, Momiji é dada para sacrifício para apaziguar os aragami.No entanto, ela torna-se membro da agência secreta encarregada de lutar contra eles.