An 1108 del calendario oficial del imperio del Pajan. En este período tumultuoso, comúnmente conocido como la era Asagiri o la era de la niebla, los clanes mayores se desgarran desde hace decenios para apoderarse del poder. Lejos de los campos de batalla, Okko, el ronin sin maestro, está al frente de un pequeño grupo de cazadores de demonios y así arrebata las tierras del imperio. Está acompañado de Noburo, singular gigante que esconde su identidad detrás de una máscara roja, y del monje Noshin, bonze fantasca y gran aficionado del sake. Este último tiene la facultad de invocar y comunicarse con las fuerzas de la naturaleza. Tikku, joven pescador, va a llamar a Okko para encontrar a Petite Carpe, su hermana secuestrada por una horda de piratas. Pero tal misión tiene un precio.