Pustynny wojownik walczy przeciwko armii okrutnego Memnona, która niszczy jego ojczyznę. Aby osłabić wroga, Mathayus porywa służącą mu czarodziejkę Kasandrę.
Gubernator w Meksyku, Montero, morduje żonę Zorro, porywa córkę, a jego samego wtrąca do więzienia. Po latach Don Diego szuka następcy, który zemści się na wrogu.