Loin des champs de bataille, où les clans s'entredéchirent pour le pouvoir, Okko, le rónin, est à la téte d'un petit groupe de chasseurs de démons et arpente ainsi les terres de l'empire du Pajan. Il est accompagné de Noburo, guerrier géant qui dissimule son visage derrière un masque rouge, et du moine Noshin, bonze fantasque grand amateur de saké. Tikku, jeune pécheur, fera appel à eux pour retrouver sa soeur enlevée par une horde de pirates.