《狂风传说》是指佐助投奔大蛇丸三年后发生的故事，因此《狂风传奇》也可以理解为《火影忍者》的第二部。不知不觉中，《火影忍者》已经持续了七年，火影忍者慢慢地从一个倒霉的长尾忍者成长为一个能够独自应对的忍者。
在经历了动荡的明治维新之后，日本迎来了一个新时代。明治政府执政的第十年，东京弥漫着不祥的气氛。善良的实业家武田观六（川川朝日饰演）操纵女医生高鹤慧（仓井优饰演）开发新型鸦片，公开招揽贫困战士，购买周边土地，系统地实现自己的雄心壮志。
由于之前没有任何联系，长野藩的真嗣公主（森川葵饰演）不得不亲自前往江户。公主经过一座大山，有传言说山上有什么可怕的怪物。因此，村民们强烈建议公主远离大山。然而，这个部族的危险迫在眉睫，领主突然去世了。公主和她的一行只能铤而走险。他们进入山后不久，就遭到了可怕的怪物的袭击。在关键时刻，随行的忍者坦藏（藤冈英迪格饰演）救出了公主。危险的旅程从这里开始。虚弱的公主最终能到达江户吗？在他们周围徘徊的怪物是什么？
