フランス革命勃発前。スペインとの国境近くの町で“黒いチューリップ”と呼ばれる盗賊が日夜、貴族たちから金品を強奪していた。その正体は自身も貴族であるギヨーム伯爵。ある日、宿敵の憲兵隊長に顔に傷を付けられたギヨームは、自分の正体が明らかになるのを恐れ、瓜二つの弟ジュリアンを呼び寄せ、自分の代役を頼むのだが…。
メキシコがスペイン領だった時代。メキシコに滞在していたスペイン人ディエゴは旧友ミゲルと再会するが、メキシコ領ヌオバ・アラゴナの新総督になるはずだったミゲルはテロリストによってその命を奪われてしまう。そこでディエゴはミゲルになりすまし、ヌオバ・アラゴナの総督になる。だがそこもまたウェルタ大佐率いるスペイン軍に支配されており、ディエゴは庶民を守ろうと義賊“怪傑ゾロ”となり、スペイン軍に抵抗するが……。