张宁(于霞饰)是一名香港黑人拳击手。为了向女友孙静(杨采妮饰)证明自己，张宁受雇在港杀人。案发后，他和女友走上了逃亡之路。一年后，原甘肃警方“四大抓捕名捕”——“金钱豹”(段奕宏)、“藏獒”何建忠(大红尼)、“牧羊人”杨晓明(吴京)、“牦牛”韩朝东(张莉)齐聚戈壁追捕张宁。同时，由于张宁偷拍了雇主的照片，并以此作为筹码要求警方不要追捕孙晶，国际知名杀手麦考尔(吴镇宇饰)奉命带着孙女阿诺(南羽饰)千里追捕张宁，以毁灭证据。一时间，三方为了各自的生存或使命，在戈壁激烈碰撞，展开了激战...