조로'라는 이름으로 전설적인 영웅이 된 돈 디에고(앤소니 홉킨스)는 알타 캘리포니아에서 20년이 넘도록 스페인의 억압에 대항해 싸워 왔다. 그러던 어느날 그는 폭군 라파엘 몬테로에게 모든 것을 빼앗기고 감옥에 갇힌다. 이때 그의 아내는 죽고 어린 딸은 몬테로가 데려가 버린다. 긴 세월이 흐른 후, 감옥에서 탈출한 돈 디에고는 자신의 후계자를 찾다가 한때는 강도였던 알렉산드로 뮤리에타(안토니오 반데라스)를 발견한다. 상류계층과는 거리가 멀고 우악스럽기만 한 알렉산드로에게서 총명과 용기를 발견한 그는 엄격한 훈련을 통해 새로운 조로를 탄생시킨다. 그들은 원주민을 착취하여 금광을 개발하는 몬테로를 저지하기 위해 싸운다. 한편 몬테로를 친아버지로 알고 자란 엘리나(케서린 제타 존스)는 알렉산드로와 마주친 순간 운명적인 사랑에 빠지는데...