白人警探尼克．诺尔蒂为了追查神秘的毒贩"卖冰人"，不得不找当年的黑人罪犯搭档埃迪．墨菲协助提供线索。埃迪因有一笔巨款仍寄存在尼克手上，只好不情不愿地加以帮忙，但二人在合作过程中发生多起冲突。最后，他们还是发现了卖冰人"的真正身份，原来是警察中人。

汤姆出生于警察世家，他与父亲文森特不仅同为警察，两人还经常作为搭档一同执行任务在一次意外中，文森特不幸身亡，父亲的死让汤姆感到了深深的愧疚，他陷入了自责和悲伤中无法自拔。

故事发生在二十一世纪末，彼时地球上的各个国家终于找到了和平相处的方法。他们齐心协力，将拓展的目标放到了浩瀚的宇宙之中。然而，这片广袤的天地里还生活着其他星球的生物，在争夺资源的过程中，战争在所难免。　　一场意外中，威尔（丹尼斯·奎德 Dennis Quaid 饰）乘坐的宇宙飞船坠毁在了一颗陌生的星球上，同时流落到那里，还有外星人杰瑞…

警探探戈及加什，行动勇猛，办案搏命，在某项行动中，破获庞大白粉走私案，黑帮损失极大，于是设下圈套，令二探员成为杀人凶手，被判入狱黑帮又买通狱长，要玩残两人，两人只有逃狱。往找黑帮晦气，及找出证据证实二人无辜！

影片讲述了警察杰克（尼克·诺特 饰）、罪犯雷吉（艾迪·墨菲 饰）和神秘嫌疑犯“冰人”之间错综复杂的斗争。杰克和雷吉曾有一次合作，之后雷吉一直在监狱里服刑，现在杰克在调查一个外号叫“冰人”的罪犯头子。雷吉曾与“冰人”见过一面，所以“冰人”雇了刺客前去杀他灭口。于是刚刚出狱的雷吉与杰克开始了第二次合...