由“国家组织CIRS”新设的特殊技能训练校“美滨学园”……因各种原因失去归所的少女们被交付的是，枪与实弹。使用手枪的玲奈、擅长狙击的桐花、炸弹与信息处理的克莉丝、负责谍报活动的忍者邑沙季。
《狂风传说》是指佐助投奔大蛇丸三年后发生的故事，因此《狂风传奇》也可以理解为《火影忍者》的第二部。不知不觉中，《火影忍者》已经持续了七年，火影忍者慢慢地从一个倒霉的长尾忍者成长为一个能够独自应对的忍者。
在遥远的荒漠星球上，物资极度匮乏，人民生活完全必须依赖生态动力炉「PLANT」制作生产各种生活所需的物质，在这座星球上又有一名高額通缉的凶恶罪犯又称「人间台风」的威席.史坦毕特，据说他四处行抢，连巨大的生态动力炉「PLANT」也不放过，谁遇上他都要惹上一身的灾难。 故事从老鸟记者罗伯特、菜鸟记者梅丽鲁·斯菲与威席·史丹比特相遇并同行展开冒险的故事开始说起，尽管威席脸上总是挂着轻浮的微笑，但是在微笑的背后，威席努力隐藏着内心巨大的伤痛，随着故事一点一点的解开，秘密也将逐渐展现在观众面前。
