1850. A população da California 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 California, 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 heróicos e a atenção dada à sua esposa Elena (Catherine Zeta-Jones) e seu filho de 10 anos, Joaquin (Adrian Alonso).