Antonio Banderas keert terug als de gemaskerde held Zorro die met zijn vrouw (Catherine Zeta-Jones) de gevaarlijkste missie uit zijn leven krijgt
Nadat hij heeft geholpen om van Californië de 31e staat van Amerika te maken, zal Zorro (Antonio Banderas) zich moeten houden aan de belofte die hij aan zijn vrouw Elena (Catherine Zeta-Jones) deed: hij moet zijn geheime identiteit opgeven en een normaal leven leiden als Alejandro de la Vega. Zijn twijfel lijkt de twee uit elkaar te drijven. Hun zoontje Joaquin is inmiddels tien jaar oud en weet niets van zijn vaders dubbelleven. Tegelijkertijd worden er nieuwe plannen gesmeed door dezelfde boosdoeners die Californië buiten de Verenigde Staten wilden houden. Ze dreigen een eeuwenoud gevaar te ontketenen dat de loop van de geschienis voor altijd zou kunnen veranderen. En alleen Zorro kan hen stoppen. In 1998 kwam de avonturenfilm 'The Mask of Zorro' uit, waarin de gemaskerde titelheld uit de boeken van Johnston McCulley nieuw leven werd ingeblazen. Antonio Banderas speelde de jonge Alejandro die in de leer ging bij Don Diego de la Vega, de enige echte Zorro (Anthony Hopkins). Tevens viel hij voor de charmes van de mooie Elena Montero, die gespeeld werd door Catherine Zeta-Jones. Voor dit vervolg, 'The Legend of Zorro', keren niet alleen Banderas en Zeta-Jones terug in de hoofdrollen, maar tekende ook Martin Campbell ('GoldenEye', 'Vertical Limit') opnieuw voor de regie.