Lady Butterfly is an optional boss that can be encountered early on in Sekiro: Shadows Die Twice. She's located at the end of the Hirata Estate and you'll be able to gain access to her after you've defeated Juzuo the Drunkard by proceeding to the building directly behind him. You'll need the Hidden Temple Key obtained from the NPC you encounter after the Shinobi Hunter boss fight.