É o inverno de 1109 no calendário oficial do Império Pajan. Okko e seus fiéis companheiros - o misterioso mascarado Noburo, Noshin o monge e o jovem Tikku - chegam à Cidade do Pó Explosivo. Enquanto procuram um guia para ajudá-los a atravessar a perigosa cadeia dos sete mosteiros, eles encontram um guerreiro habilidoso, Mow do Vento!