洛杉矶侦探马克（罗伯特·德尼罗 Robert De Niro 饰）是个性格强势的单身男子，他最近因涉嫌腐败受到内部调查。某日马克与搭档丹尼斯（约翰·特拉沃尔塔 John Travolta 饰）在一家夜总会中偶然遇到意大利黑帮的内讧，二人虽将主谋布鲁诺（安东尼奥·班德拉斯 Antonio Banderas 饰）捕获，但布鲁诺所在的秘密组织正追寻的世界顶级珠宝却已经不翼而飞。意大利方面要求引渡布鲁诺，马克和丹尼斯只得押解布鲁诺到达罗马，岂料在机场，马克误将布鲁诺交给了伪装成黑帮成员的罪犯。不甘心失去嫌疑人的马克和丹尼斯以特殊顾问的身份，在意方助手兼翻译拉斐尔（哈维尔·巴登 Javier Bardem 饰）的协助下继续调查布鲁诺一案，他们发现布鲁诺正与大头目洛佩斯为了获取价值连城的宝石火并。不久，丹尼斯被布鲁诺的手下杀害，马克的境遇也变得越发危险，但他执着地要在陌生的城市中抓到凶手……