En un Japón medieval fantástico poblado por demonios, espíritus y criaturas sobrenaturales, Okko es un rōnin que recorre los caminos al frente de un pequeño grupo de cazadores de demonios. A su lado viajan Noburo, un poderoso guerrero oculto tras una máscara, el monje Noshin y Tikku, un joven que se convierte en su compañero tras la desaparición de su hermana. Juntos aceptan distintas misiones que los llevan por provincias peligrosas, aldeas aisladas, clanes rivales y fenómenos sobrenaturales. A lo largo de sus viajes, el grupo se enfrenta tanto a monstruos como a seres humanos, mientras los secretos de su pasado comienzan poco a poco a salir a la luz.