在关原之战开始的一年前，出云神社突然遭受了不明忍者的袭击，巫女伊佐那海也遭到灭门之祸。她在逃亡时被神秘人追杀，遇到了伊贺的忍者雾隐才藏，得其相救，从此对他一见倾心。获得了才藏的赞助的那海请托才藏，带她去找信州上田城主的真田幸村协助，途中遇到甲贺忍者·猿飞佐助，原来猿飞已收归真田幸村麾下。这时正是真田幸村聚集十位同志的时候，集结于真田幸村麾下，天下无敌的军团即将出生！