电影改编自同名历史小说，战国时代末期，"真田十勇士"在历史上是真田幸村的忠诚家臣团队，其中猿飞佐助与雾隐才藏最为后世所知。

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

在关原之战开始的一年前，出云神社突然遭受了不明忍者的袭击，巫女伊佐那海也遭到灭门之祸。她在逃亡时被神秘人追杀，遇到了伊贺的忍者雾隐才藏，得其相救，从此对他一见倾心。得到了才藏的帮助的那海拜托才藏，带她