Im frühen 19. Jahrhundert gab es einen Kämpfer für das Volk, den legendären Zorro. Er kämpfte gegen die Tyrannei der spanischen Obrigkeit, doch vor allem gegen den gewissenlosen Gouverneur Raffael Montero. Doch am Abend seines größten Triumpfes wird Zorro/Diego de la Vega (Anthony Hopkins) ausgerechnet von Montero enttarnt, seine Frau wird getötet und seine Tochter Elena entführt.
Doch damit nicht genug, wird er doch noch in das finsterste Gefängnis gesteckt, wo er 20 Jahre lang auf seine Chance auf Flucht und Rache wartet. Teil davon ist, einen Gauner namens Alejandro Murietta (Antonio Banderas) als seinen Nachfolger auszubilden. Als sie erfahren, dass Montego und seine sadistische rechte Hand Capitan Love 100e Menschen wie Sklaven in einer Mine gefangen halten, wird es sowohl Zeit für den alten Zorro als auch für seinen Nachfolger Zeit wieder in Aktion zu treten. Doch da ist auch noch Elena (Catherine Zeta Jones), inzwischen erwachsen, die von Montego groß gezogen wurde……