《狂风传说》是指佐助投奔大蛇丸三年后发生的故事，因此《狂风传奇》也可以理解为《火影忍者》的第二部。不知不觉中，《火影忍者》已经持续了七年，火影忍者慢慢地从一个倒霉的长尾忍者成长为一个能够独自应对的忍者。
在路上，亚玛利用机会装死和其他六个女囚逃狱成功。逃出的七个女子，都是因为男人而犯下罪行，当三个游客先奸后杀了一个女犯后，她们挟持了一车游客试图逃出警察的追捕。亚玛被敌视她的女囚们出卖，再次被捕。亚玛也对她们进行了报复，使警察乱枪齐发，三个人质和女囚们都被杀死。典狱长要手下私下解决了亚玛，反被亚玛抓住机会逃了出来。典狱长升了官，但他还是没有逃出亚玛的复仇之手，被亚玛截杀在路上。
很长一段时间以来，握手者都以击败众神为目标，不断战斗，一切因果的汇合点都在大阪。高市高市（由斋藤胜美配音）是一名对机械非常着迷的男高中生。一次偶然的机会，他在研究室遇到了熟睡的年轻女孩芥川小林（西珠行配音）。首钢牵着小经纪人的手，但没想到，小经纪人从睡梦中醒来，两人成了搭档。
