根据同名游戏改编，讲述了两个杀手的故事。布鲁斯·威利斯扮演其中一个杀手“凯恩”（Kane），他想告别自己的雇佣兵生涯，在自首后被判死刑；杰米·福克斯扮演另一个杀手“林奇”（Lynch），是一个精神分裂症患者，杀了自己家人后也被判死刑。两人在被押往监狱的途中都被凯恩以前的组织救了出来，于是就组成了“凯恩与林奇”组合，辗转洛杉矶、日本和古巴去完成各种任务。