Film ini menampilkan Zorro asli, Don Diego de la Vega (Hopkins), melarikan diri dari penjara untuk menemukan putrinya yang telah lama hilang (Zeta-Jones) dan membalas kematian istrinya di tangan gubernur korup Rafael Montero (Wilson). Dia dibantu oleh penggantinya (Banderas), yang mengejar balas dendamnya sendiri terhadap tangan kanan gubernur saat jatuh cinta dengan putri de la Vega.