Kensei Headband is a headband you get from "The Six Blades of Kojiro", a Mythic Tale. There is nothing to search for: play the tale and it arrives with the rewards.
Play "The Six Blades of Kojiro" through to the end. It is part of the tale's reward.
Tale headbands cannot be bought, so this is the only way to add it to your collection.