L'any 1108 del calendari oficial de l'imperi de Pajan. En aquest període tumultuós, anomenat comunament l'era Asagiri o l'Era de la Boira, els clans majors lluiten des de fa dècades els uns contra els altres per fer-se amb el poder. Lluny dels camps de batalla, Okko, el ronin sense amo, comanda un petit grup de caçadors de dimonis i va amunt i avall de les terres de l'imperi. L'acompanyen Noburo, singular gegant que amaga la seva identitat darrere d'una màscara vermella, i el monjo Nashin, bonze estrambòtic i gran amant del sake. Aquest últim té la facultat d'invocar les forces de la natura i de comunicar-se amb elles. Tikku, jove pescador, recorrerà a Okko per retrobar Petita Carpa, la seva germana, raptada per una horda de pirates. Però una missió com aquesta té un preu... Arrossegarà els quatre aventurers molt més lluny del que havien imaginat...