Em 1850, a população da Califórnia está desejosa em se tornar o 31º Estado dos Estados Unidos, o que vai de encontro aos interesses de uma misteriosa organização medieval. Ao mesmo tempo, McGivens (Nick Chinlund) está intimidando os moradores da Califórnia, apossando-se de suas terras e ameaçando suas vidas. Estes eventos fazem com que Don Alejandro de la Vega (Antonio Banderas) precise agir como o justiceiro Zorro, tendo que dividir seu tempo entre os feitos heroicos e a atenção dada à sua esposa Elena (Catherine Zeta-Jones) e seu filho de 10 anos, Joaquín (Adrian Alonso).