著名的關原之戰結束一年後，出雲的巫女伊佐那海（佐藤利奈 配音）遭刺客追殺。逃亡至信州境內時，她得到伊賀忍者霧隱才藏（小野大輔 配音）的救助。見識過才藏強大的實力後，那海拜託他保護自己前去尋找上田城