スペイン総督モンテロによる罪のない人々の殺害を阻止するため、アンソニー・ホプキンス演じる仮面の英雄ゾロが突然空から降ってきて、処刑されようとしていた囚人たちを拉致し、モンテロと深い憎悪を深めた。その後、モンテロはゾロを追って軍隊を派遣した。乱戦の中で、ゾロの妻は殺され、幼い娘は拷問され、ゾロは刑務所に投獄されました。あっという間に20年の月日が経ち、ゾロは自分の後継者を作るため、仮面をかぶって脱獄した。モンテロはこの時点でもまだ悪事を行っており、カリフォルニアの権利を買い取る計画を立てていました。ゾロは若い泥棒マリエッタ（アントニオ・バンデラス演じる）を見つけ、マリエッタがモンテロの陰謀を阻止できることを願い、生涯で学んだすべてを彼に教えました。ゾロの仮面を受け継いだマリタだったが、モンテロを見つけたとき、目の前にいた猛々しいスペイン王女（キャサリン・ゼタ＝ジョーンズ）が、かつてのゾロの娘だったことが判明！