Okko, le rônin sans maître, 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, singulier géant qui cache son identité derrière un masque rouge, et du moine Noshin, bonze fantasque et grand amateur de saké. Ce dernier a la faculté d'invoquer et de communiquer avec les forces de la nature. Tikku, jeune pêcheur, va faire appel à Okko pour retrouver Petite Carpe, sa soeur enlevée par une horde de pirates.