マントをまとった元祖戦士が帰ってきた！アントニオ・バンデラスとアカデミー賞®受賞女優キャサリン・ゼタ＝ジョーンズ（2002年、『シカゴ』で助演女優賞受賞）が、スリル満点の映画『レジェンド・オブ・ゾロ』で、さらに派手なアクション、冒険、そして興奮を繰り広げるために戻ってくる！過去10年間、不正と残酷さと闘ってきたアレハンドロ・デ・ラ・ヴェガ（バンデラス）は、今、最大の試練に直面している。愛する妻エレナ（ゼタ＝ジョーンズ）に家から追い出されたのだ！離婚を申請したエレナは、颯爽としたフランス貴族のアルマン伯爵（ルーファス・シーウェル）の腕の中で安らぎを見出していた。しかし、アレハンドロはエレナが知らないことを知っている。アルマンこそが、アメリカを滅ぼそうとするテロ計画の黒幕なのだ。そして、結婚生活と国の将来が危機に瀕している今、手遅れになる前に二つの結婚を救おうとするのはゾロの責任だ。