Cela fait maintenant vingt ans que don Diego de la Vega (Anthony Hopkins) a combattu l'oppression espagnole en Californie sous le masque de Zorro. Emprisonné sur ordre de l'ancien gouverneur espagnol, don Rafael Montero (Stuart Wilson), privé de sa femme et dépossédé de sa fille (Catherine Zeta-Jones) par ce même homme, don Diego de la Vega retrouve aujourd'hui la liberté au terme d'une évasion rocambolesque. Une évasion qui coïncide avec le retour sur les terres californiennes de don Rafael, qui compte renverser l'actuel président, le général Santa Anna. Trop vieux pour revêtir le masque de Zorro, Don Diego compte bien se trouver un "héritier". Alejandro Murieta (Antonio Banderas), un enfant du village devenu au fil des ans un brigand, sera cet homme. Placé sous la tutelle de don Diego, Murieta va apprendre le maniement de l'épée et du fouet, et se glisser dans la peau d'un gentilhomme afin d'approcher Don Rafael, mais aussi la charmante jeune fille qui vit à ses côtés.