为人正直的检查官杜丘(高仓健 饰)被人控告犯有抢劫、强奸罪,自知清白的他为了洗清冤屈,开始了一边躲避警察追捕、一边查找事实真相的逃亡。 途中,杜丘于山中冒险救下牧场主的女儿真由美(中野良子 饰),两人生出真情。某日,一群使用风遁之术的空忍空袭火之国,无数民众和忍者遇害,形势危急。据纲手大人所言,这群不速之客正是在第二次忍者大战中落败的空之团,如今他们怀着复仇之心再次出现。