Fujibayashi Naoe (1564) Iga'lı bir kunoichi'ydi. Jōnin'de doğdu. Fujibayashi Nagato ve Sengoku döneminin ortasında Usta Suikastçı Tsuyu, Shinobi, annesinin ortadan kaybolmasının ardından babasının yanından geçer ve yetenekli bir savaşçı olur. 1581'de Oda Nobunaga'nın güçleri Iga'yı işgal etti. Oda'nın hizmetlisi Yasuke saldırının bir katılımcısı olmasına rağmen, daha sonra Naoe'nin müttefiki oldu ve ona hem istihbarat toplama hem de suikastlarda yardım etti.

Birlikte, devrik shōgun Ashikaga Yoshiaki tarafından iktidara geri dönmenin bir yolu olarak kurulan gizli bir örgüt olan Shinbakufu'nun üyelerini takip ettiler ve ortadan kaldırdılar. Örgütün ve Yoshiaki'nin planları, Naoe ve Yasuke'nin grubu devirmesi ve doğrudan çöküşlerine yol açmasıyla suya düştü.

Naoe, babasının ölümü için Shinbakufu'dan intikamını alırken, annesinin kurulmasına yardım ettiği bir Suikastçı loncası olan Kakushiba ikki'nin varlığını ortaya çıkardı. Ikki'nin yıllar önce Shinbakufu ve Tapınakçılar tarafından yok edilmesiyle Naoe, müttefikleriyle birlikte onu yeniden inşa etmeye ve ebeveynlerinin Japonya İmparatorluk Krallığı'nı koruma misyonunu sürdürmeye karar verdi.