西班牙人在南美洲殖民统治时代，苛捐杂税民不聊生。新总督米格尔在上任途中被杀，临死时把官印交与好友“欧洲第一剑士”唐迭戈（阿兰·德龙AlainDelon饰），要其承继遗志。三个月后，新总督突然出现，不过他似乎是一个贵族的纨绔子弟，一切事物均假手他人。与此同时，民传说一位蒙面黑侠从天而降，警恶惩奸，锄强扶弱，"佐罗"的英名不径而走，令殖民者大为头痛，而新总督的身份更令人怀疑。身兼总督和侠客双重身份的迭戈与残暴的韦尔塔上校斗志斗勇，终于在韦尔塔强娶奥顿西娅的婚礼上结果了这个恶棍的性命，为当地百姓除了大害。佐罗告别了好姑娘奥顿西娅，告别了新阿拉贡。这个主持公道、追求自由的义侠佐罗又跨上枣红马去行侠仗义了……

在从阿尔塔加利福尼亚返回西班牙的前夕，唐迭戈·德拉维加遇到了他的老朋友米格尔·德拉塞尔纳，后者即将担任新阿拉贡省的州长。他的叔叔唐·费尔南多在无疟疾地区死于“疟疾”，取而代之的是独裁且肆无忌惮的韦尔塔上校。迭戈警告理想主义的米格尔，新阿拉贡被贪婪和仇恨统治，但徒劳无功。当天晚上晚些时候，米格尔被韦尔塔的下属刺杀。迭戈发誓要取代米格尔的位置来为他报仇，但在垂死的米格尔面前，迭戈发誓“新总督永远不会杀人”。

当韦尔塔上校请求当地议会任命他为新阿拉贡的军事和民事总督时，迭戈突然出现，伪装成德拉塞尔纳。在假装自己是个无用的花花公子来安抚韦尔塔上校的恐惧时，迭戈了解到韦尔塔是一个残酷的暴君，也是一个危险的剑客。

在米格尔忠诚的哑巴仆人华金的帮助下，在已故唐·费尔南多笔下的大丹犬刺客的帮助下，迭戈深入民众之中，了解到他们有多么痛苦和恐惧：无辜者因说真话而受到惩罚，而无情欺骗的有罪者则被贴上“受人尊敬的”公民的标签。

受到街头顽童奇科讲述的热爱自由的狐狸精佐罗的故事的启发，迭戈创造了自己身着黑衣的另一个自我，并通过一场搞笑、动感十足的市场斗殴发起了一场正义运动。迭戈一次又一次智取韦尔塔和他的手下，最终策划了自己的绑架（作为该地区的州长和佐罗），既是为了释放被错误关押的囚犯，也是为了欺骗韦尔塔上校，让他们认为两人现在都已经死了。

韦尔塔终于感到自己安全了，他将贵族霍滕西娅·波利多逼上了婚姻的殿堂。当弗朗西斯科修士带领抗议者走向教堂台阶时，他开枪射击了弗朗西斯科修士，此时佐罗再次出现。弗朗西斯科兄弟的谋杀最终免除了迭戈对死去的朋友米格尔的誓言，让佐罗可以自由地与韦尔塔进行一场充满动作的剑术决斗，最终他在一场漫长的战斗后取得了胜利。