战国时代末期，在甲贺流忍术名人户泽白云斋门下历经多年忍术修行、获得免许皆传的猿飛佐助，此时已36岁。此后，他作为真田幸村的谍报员，化名犬飼左門，假冒徳川方的いろは城御纳戸役。白天，他装作彻头彻尾的胆小侍从；夜晚，则尽情施展忍术，在天花板里四处穿梭，开展情报收集活动。いろは城有位名叫楓的美貌女仆，佐助彻底被她迷住了。然而，楓竟是いろは城忍者头领千田六右衛門的头号女忍者。恰逢此时，佐助带着到手的密信，作为礼物回到九度山幸村处。但这封密信是打算投靠徳川方的各位大名立下盟誓的血判状，一旦被盗之事败露，战争可能即刻爆发。于是，幸村命令佐助将密信放回原处。就在那时，六右衛門和楓……