Vuonna 1850 (10 vuotta ensimmäisen elokuvan jälkeen) Kalifornian köyhä ja epätoivoinen väki on liittymässä Yhdysvaltoihinin 31. osavaltiona. Kuvernöörin järjestämä äänestys ratkaisee heidän kohtalonsa ja antaa mahdollisuuden vapauteen. Kesken äänestyksen asemies McGivens ilmaantuu paikalle ja varastaa äänestysarkun. Jos hän onnistuu varastamaan sen, hän pakottaa väen uuteen äänestykseen. Zorro onnistuu saamaan arkun takaisin, minkä johdosta he alkavat jahdata Zorroa. He tappelevat läheisellä sillalla ja McGivens putoaa, mutta sitä ennen onnistui repimään Zorrolta naamion näkemättä kuitenkaan hänen kasvojaan. Pinkertonin etsivätoimiston miehet onnistuvat kuitenkin näkemään ne ja tunnistavat mystisen Zorron mieheksi nimeltä Don Alejandro de la Vega. Zorro tekee puvustaan väliaikaisen naamion ja vie Tornado-orinsa kanssa äänestysarkun takaisin kaupunkiin. He pääsevät laskemaan ääniä ja kolmessa kuukaudessa jokainen ääni on laskettu ja silloin tiedetään, voivatko he kutsua itseään amerikkalaisiksi.
Elena ja Don Alejandro de la Vega ovat saaneet pojan nimeltä Joaquinin. Elena haluaa Alejandron lopettavan Zorrona olemisen, koska hän jää muuten paitsi poikansa elämästä ja Elena pelkää hänen kuolevan. Elenaa seuraa kaksi miestä, he tappelevat ja miehet sanovat tietävänsä, mikä hänen miehensä on. He lupaavat etteivät kerro sitä kenellekään, jos Elena suostuu tekemään mitä he tahtovat. Elena ja Alejandro ovat riidelleet ja seuraavana päivänä hän saa postissa avioerohakemuksen. Koulussa Joaquinille ja hänen opettajalleen tulee riitaa. Alejandro menee viinijuhliin ja näkee siellä Elenan Armandin, viinitarhojen omistajan kanssa. Zorro saa tietää, että McGivens aikoo hyökätä Alejandron ystävän Guollermon tilalle ja hän lähtee heti sinne. McGivens pääsee taistelun päätteeksi pakoon. Käy ilmi, että Kreivi rakentaa rautatietä viinitarhaan. Zorro kuulee, että kreivi ja McGivens puhuvat jotain lastista, joka täytyy kuljettaa rautateitse. He tarvitsivat Gullermon tilan, että saisivat rautatien rakennettua nopeammin. Joaquin piiloutuu McGivensin vaunujen alle salaa ja he menevät jonnekin kaivokselle. He huomaavat Joaquinin ja Zorro pelastaa hänet. Kaivoksella oli laatikoita, joissa oli saippuaa ja siitä valmistettavasta nitroglyseriinistä. Zorro saa siitä selville, että he aikovat tuhota Amerikan sen avulla. Alejandro nukutetaan ja hänet viedään vankilaan. Hänen sieppaajansa esittäytyvät agentti Pikeksi ja Harraganiksi. Nämä olivat ne miehet, jotka kiristivät Elenaa tiedollaan, että he tietävät kuka Zorro on. Alejandrolle selviää, ettei Elena oikeasti halunnut avioeroa, hän erosi koska häntä kiristettiin. Agentit sanovat, että Kreivi aikoo tuhota Amerikan.
Turun Sanomien Päivi Valotien mielestä Zorron legenda on ponneton, iloton ja puuduttava jatko-osa saman tiimin seitsemän vuoden takaiselle yleisöhitille Zorron miekka. ”Ylipitkäksi venytetyssä elokuvassa piisaa rutkasti räjähdyksiä ja kung-fu-tyylin koreografioilla kuorrutettuja miekkataisteluita, mutta siitä puuttuu vähäinenkin eloisuus ja vanhanajan seikkailufilmien leikkisä viihdyttävyys.”[1]
