19世紀中葉，黑俠佐羅的傳奇故事在加利福尼亞繼續流傳。亞利桑德羅（安東尼奧·班德拉斯 Antonio Banderas 飾）從上一代佐羅手中接過這個正義的名號，雖然已經和伊蓮娜（凱瑟琳·澤塔瓊斯 Catherine Zeta-Jones 飾）完婚，并育有可愛的兒子瓦金（Adrian Alonso 飾），但他的正義事業從未停止。是時加州即將成為美利堅合眾國的第31個州，百姓期盼已久的自由即將到來。然而就在此時，瘋狂的麥吉文伯爵（Nick Chinlund 飾）及一個神秘的宗教組織卻以武力抵制建州。人民的自由和安全危在旦夕，佐羅不得不以一己之力與他們展開對抗。另一方面，由于長期冷落家人，他和伊蓮娜的婚姻也亮起了紅燈。這個正義戰士真正到了內憂外患的地步……