19世纪中叶，黑侠佐罗的传奇故事在加利福尼亚继续流传。亚利桑德罗（安东尼奥·班德拉斯 Antonio Banderas 饰）从上一代佐罗手中接过这个正义的名号，虽然已经和伊莲娜（凯瑟琳·泽塔琼斯 Catherine Zeta-Jones 饰）完婚，并育有可爱的儿子瓦金（Adrian Alonso 饰），但他的正义事业从未停止。是时加州即将成为美利坚合众国的第31个州，百姓期盼已久的自由即将到来。然而就在此时，疯狂的麦吉文伯爵（Nick Chinlund 饰）及一个神秘的宗教组织却以武力抵制建州。人民的自由

高速公路上的猫源于一句谚语，用来形容注定不会长久的事情。乔凡尼（安东尼奥·阿尔巴内斯 Antonio Albanese 饰）是那种典型的知识分子，每天读书看报认真思考人生，始终相信人和人之间能够拥有真正的信任，互相融合。莫妮卡（宝拉·柯特莱西 Paola Cortellesi 饰）和乔凡尼恰恰相反，身为超市收银员的她每天都要应付不同肤色和不同人种的客人们，常常感到焦头烂额，对人和人之间的沟通感到非常悲观。

特工格雷格里奥（安东尼奥•班德拉斯 Antonio Banderas 饰）和英格丽德（卡拉•古奇诺 Carla Gugino 饰）是世界上最顶尖的特工，两人在一次任务中相遇，然后就一发不可收拾的堕入了爱河，从此世界上就少了两名出色的特工，多了一个幸福的家庭。一晃眼九年过去了，平静的世界再起波澜，格雷格里奥以前的战友们一个接一个神秘失踪，这一定是阴谋分子又在兴风作浪。无奈之下，格雷格里奥和英格丽德只好再度出马，不料两人亦同样遭到绑架！这下，重担只能落在两个从小生长在特工之家的小鬼卡门（亚历克斯•维加 Ale

他是一只穿靴子的猫（安东尼奥·班德拉斯 Antonio Banderas 配音），多年来行侠仗义，行走江湖，剑术高明，胆大卖萌，虽是官兵通缉捉拿的要犯，但从来都无所畏惧，泰然自若。在某个极不友好的小酒

他是一个酒鬼副手、前越战老兵，忍受着情感的伤痕，这一伤痕是与一无赖暴徒在挟1500万美元逃跑时发生冲突造成的……