《狂风传说》是指佐助投奔大蛇丸三年后发生的故事，因此《狂风传奇》也可以理解为《火影忍者》的第二部。不知不觉中，《火影忍者》已经持续了七年，火影忍者慢慢地从一个倒霉的长尾忍者成长为一个能够独自应对的忍者。
因为双亲被杀，特尔（堂本光一 配音）和弟弟莱伊（高山南 配音）被放逐到了危险的兽王星上，这是一个被女性统治的星球。在这里，居民按肤色被分为“茶”“白”“黄”“黑”四“轮”，而每轮都有三位领袖人物，战争在这四轮之间不断的上演。
山中一棵修炼千年的树精为了修炼魔法，增强魔力，逼使手下女妖：水中月，晴雯，伶俐，化为绝色美女去诱惑行人，吸其元气……
