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