数年后，在人类与“柱”持续战斗的天空中，身披战翼的女武神们以及支援者女武神的男人们，为了拯救世界而拼上性命翱翔天际。日本也不例外，与耸立于灵峰富士的巨大柱对峙的3名女武神。她们每个人都具备强劲的能力，但却都是些问题儿童。此时，一位王牌飞行员因某些缘由从欧洲前来…… “来吧，是反击的时候了，人类。终将来临的决战之日——诸神的黄昏已近在眼前。”
《狂风传说》是指佐助投奔大蛇丸三年后发生的故事，因此《狂风传奇》也可以理解为《火影忍者》的第二部。不知不觉中，《火影忍者》已经持续了七年，火影忍者慢慢地从一个倒霉的长尾忍者成长为一个能够独自应对的忍者。
