《狂风传说》是指佐助投奔大蛇丸三年后发生的故事，因此《狂风传奇》也可以理解为《火影忍者》的第二部。不知不觉中，《火影忍者》已经持续了七年，火影忍者慢慢地从一个倒霉的长尾忍者成长为一个能够独自应对的忍者。
为了避免裁员激增，公司高层决定打开局面，将侵略的目标锁定在宇宙中。就这样，Fighter Six（由白井洋介配音）和Mizumi型仿生机器人Alice Moon（由福田洋助配音）被派往一个与地球环境相似的外星。谁知道这个星球上的人们正受到恶魔军队的骚扰和入侵。因此，六号战斗机自然而然地开始扮演一个勇敢的战士的角色，与当地居民合作对抗恶魔王军。
