Año 1108 del calendario oficial del imperio de Pajan. En este periodo tumultuoso, conocido como la Era Asagiri o la Era de la Bruma, los clanes se destrozan desde hace décadas para alzarse con el poder. Lejos de los campos de batalla, Okko, el ronin sin amo, lidera un pequeño grupo de cazadores de demonios compuesto por Noburo, el gigante de la máscara roja, y el monje Noshin, que puede invocar y comunicarse con las fuerzas de la naturaleza. Juntos emprenderán la búsqueda de Pequeña Carpa, una joven geisha raptada por los piratas. Sin embargo, tras el rapto se esconde algo mucho más oscuro que cualquier demonio conocido por el grupoà