Mèxic, 1821. Un emmascarat i aclamat heroi popular, conegut com la El Zorro (Antonio Banderas), lluita amb èxit en la campanya contra l’opressió colonial espanyola a l’Alta Califòrnia, representada pel tirà governador don Rafael Montero. No obstant això, el vespre de l’alliberament de Mèxic, Montero descobreix que la secreta identitat de El Zorro és la de don Diego de la Vega (Anthony Hopkins) i, després d’un inesperat atac a casa del rebel, aconsegueix capturar-lo, no sense que la seva dona Esperanza mori en la batuda, de la qual Elena, la seva única filla, sigui segrestada i les seves propietats devastades. Han transcorregut dues dècades. El poderós exgovernador espanyol torna de l’exili, ara volent comprar Califòrnia al President de Mèxic, el General Santa Anna, i portant amb ell a Elena (Catherine Zeta-Jones) qui no coneix la veritable identitat del seu pare. Després d’assabentar-se de la notícia, don Diego de la
Vega aconsegueix escapar de la presó per venjar-se de Montero. Part del pla consisteix a ensinistrar i transformar a Alejandro Murrieta, un bandoler amb un tortuós passat, de qui espera que l’ajudi a frustrar els plans de Montero d’una vegada i per sempre. Ara hi ha un successor amatent a enfrontar-se als enemics de la llibertat i de la justícia i a lluir de nou la màscara de El Zorro. Per a això, Murrieta es fa passar per un ric hisendat espanyol disposat a guanyar-se la confiança de Montero.