《致命武器4》马丁（梅尔吉布森）和罗杰（丹尼格洛弗）是老朋友和同事，都是警察。三人在与共同的朋友盖茨（乔·佩西饰）出海的路上遇到了一艘非法走私船。警察马丁知道自己不能坐视不理，于是与黑道展开了激烈的斗争。在这些偷渡者中，有一个叫阿红（高雄饰）的人，罗杰收留他和他的家人无处可去。没想到这一举动激怒了危险的黑帮老大王。（李连杰饰），为了从罗杰手中抢走洪，王不惜作恶多端。阿红身上到底埋藏着怎样的秘密？王到底想得到阿红什么？