从越南战场归来日本的战地记者本堂大介（小林旭 饰）在飞机上遇见美丽的空中小姐泽之内由里子（松原智惠子 饰），本堂对其一见倾心，着陆后约她共进晚餐。在夜总会中，由里子发现被人跟踪，不久后跟踪者却被几个身着黑衣、惯使忍术的女子杀害。本堂打电话报警之际，几个不明身份的男人绑架了由里子。本堂被警方当作杀人嫌疑犯带入警局，幸得外国同行比尔的帮助得以脱身。他根据忍术这条线索四处追查由里子的下落，这时，一个自称由里子叔父的男人（二本柳宽 饰）找到他们……

战国时代，世道纷乱，正邪颠倒。在一个名叫天魔谷的地方，天魔太郎（梶健司 饰）、新田次郎（荒戸源次郎 饰）、三途三郎（五條博 饰）、池四郎四兄弟雄踞于此，干着剪径的营生。此外，以冷眼少女庵（田中真理 饰）为首的7人疾风少女组也在这里出没。两组人马经常聚会，饮酒食肉，尽情享乐。某日，天魔太郎探得将有运送120支枪的队伍在附近经过，遂决定将其截下。不过运送方早有防备，天魔一伙扑了个空，而深爱太郎的庵技高一筹，抢下这批枪支。不久，少女们结伴去城中游玩，名叫奈奈（山科ゆり 饰）的被追查枪支的人抓住折磨致死，疾风少女组更遭到惨烈打击。与此同时，幕后的阴谋也渐渐浮出水面……