Reggie Hammond (Eddie Murphy) está às vésperas de sua libertação da prisão, por um crime de roubo que alega não ter cometido. O policial Jack Cates (Nick Nolte) está atrás de um traficante de drogas conhecido como Ice Man e, durante um confronto com dois criminosos, ele mata um deles em legítima defesa. Acusado de assassinato, o policial pretende limpar o seu nome, mas precisa se aliar novamente ao quase ex-presidiário Reggie , que conhece a identidade verdadeira de Ice Man.