著名的关原之战结束一年后，出云的巫女伊佐那海（佐藤利奈配音）遭刺客追杀。逃亡至信州境内时，她得到伊贺忍者雾隐才藏（小野大辅配音）的救助。见识过才藏强大的实力后，那海拜托他保护自己前去寻找上田城真田