Após o falecimento de seu avô, Hamaji Ooyama passa o tempo sozinha em uma montanha remota, caçando para se sustentar e cuidando da própria sobrevivência. Seu irmão, um aspirante a samurai que reside em Edo, eventualmente envia uma carta a ela, convidando-a a deixar sua vida isolada e vir para a cidade. Ao chegar, ela fica chocada ao descobrir as cabeças decepadas de seis cães em exibição pública. Estas pertencem aos Fusé, um clã de oito híbridos humano-cão que aterrorizam Edo. Hamaji ajuda um misterioso homem a escapar de atacantes e chega à residência de seu irmão, onde ele pede sua ajuda para coletar as cabeças dos dois membros restantes dos Fusé e reivindicar uma recompensa patrocinada pelo Xogunato. No entanto, a tarefa se mostra difícil porque os Fusé podem se integrar à sociedade humana com facilidade, e o próprio homem que Hamaji ajudou exibe os traços distintivos dos Fusé.
