Het is het jaar 1108 van de officiële tijdrekening van het rijk Pajan. In deze turbulente periode, doorgaans het Asagiri tijdperk of Nevel tijdperk genoemd, probeerden de belangrijkste clans elkaar tientallen jaren lang elkaar uit te roeien, teneinde de macht te grijpen.Okko, de ronin, de samoerai zonder meester, bevindt zich ver van de slagvelden. Aan het hoofd van een kleine groep demonenjagers trekt hij door het land. Hij wordt vergezeld door Noburo, een vreemde reus, die zijn gezicht verborgen houdt achter een rood masker, en van de nukkige boeddhistische monnik Noshin, die een groot liefhebber is van sake. Noshin heeft de gave om natuurgeesten op te roepen en met hen te communiceren.
