故事发生在关原之战开始的1年前，出云神社突然遭受不明忍者的袭击，而出云巫女伊佐那海也遭到了袭击，在她逃亡的途中遇到了伊贺的忍者雾隐才藏，得到了才藏的帮助的那海拜托才藏带她去找信州的上田城主真田幸村。经历了波折后，两人终于加入到幸村的麾下……