Passaram mais de vinte anos desde que Don Diego de La Vega (Anthony Hopkins) lutou com sucesso contra a opressão espanhola na Alta Califórnia, com o lendário e romântico nome de Zorro. Preso durante duas décadas, tem agora de encontrar um sucessor para travar o tirano Don Rafael Montero (Stuart Wilson), o poderoso ex-governador da Alta Califórnia, que regressou ao território com um louco projecto na manga... O antigo Zorro escolhe Alejandro Murieta (António Banderas), um jovem bandido que em tempos lhe salvou a vida, e que agora procura vingar-se do capitão Love, o culpado da morte do seu irmão. Quando os treinos começam, La Vega percebe que não vai ser fácil tornar um bandido de rua no elegante Zorro...