冯金（王岗饰）来到了天下镖局，花重金聘请王振威（周群达饰）保镖，而他需要保护的人正是冯金的干女儿沈飞燕（吴晓敏饰）。沈飞燕的父亲沈荣（姬麒麟饰）发现王振威所使出的招式正是他苦苦追寻了几十年的“霸王追魂枪”，于是邀请王振威的父亲王兆兴（姜大卫饰）来府上一聚。哪知道两人之前有着牵扯不清的恩恩怨怨，一言不合竟然相约在十里坡比试武艺。比武当日，沈荣倒在了王兆兴的追魂枪下，而令王兆兴感到疑惑的是，自己的枪并未此中沈荣，这也就意味着有人从中作梗，借刀杀人。王振威掩护父亲离开，自己却缴械投降，因为他深信为人正直的父亲不可能干出此事，王振威被投入了大牢，所幸得到沈飞燕的搭救重获自由，就此展开了对于事件真相的调查。
国际足球教练在庆功派对中不幸中毒镖毙命，手上的钻石戒指“粉红豹”也随之失踪。谋杀与失窃案迅速成为关注焦点。破案重任落到总探长德雷福斯(凯文·克莱恩 Kevin Kline 饰)肩上。无奈中，他想到了最佳破案人选——探员杰奎斯•克鲁索(史蒂夫·马丁 Steve Martin 饰)。临危受命的克劳索与总探长指派的木讷探员波顿(让·雷诺 Jean Reno 饰)组合成为一对儿“黄金搭档”。克劳索将教练女友歌坛天后仙妮娅(碧昂丝·诺尔斯 Beyoncé Knowles 饰)列为首要的嫌疑对象，谁知调查时却对她一见倾心。 一路上克劳索遭遇各种勤快，钻石贩子、黑道分子、傲气足球明星、赌场老板、风情女政客，各色人物轮番登场，究竟谁才是名钻大盗？案情的进展一波三折，克劳索该如何按时侦破这桩惊世大案，同时有效提防虎视眈眈的总探长把功劳据为己有？
