La película se desarrolla en la California colonial de finales del siglo XIX. El Zorro (Antonio Banderas) es un ladrón habilidoso y un héroe para los oprimidos, que roba a los ricos y les da a los pobres. Sin embargo, su vida cambia cuando conoce a Elena, una hermosa y valiente mujer interpretada por Catherine Zeta-Jones. Elena es una admiradora secreta del Zorro y se convierte en su aliada en su lucha contra el malvado Comandante Harrison Love (Matt Letscher).