Ele encontra Alejandro Murrieta (Banderas), um bandido com um passado trágico, e o treina para se tornar o novo Zorro. Alejandro busca vingança contra o braço direito de Montero, o capitão Harrison Love. A trama se complica quando Alejandro se apaixona por Elena (Zeta-Jones), sem saber que ela é a filha de Diego, agora criada por Montero.