El detective de la policía de Nueva Orleans, Remy McSwain (Dennis Quaid) está investigando una serie de asesinatos de la mafia que cree que son parte de una guerra de bandas.  La fiscal Anne Osborne (Ellen Barkin) está investigando a la NOPD, incluyendo a McSwain, por corrupción, y cree que los policías están involucrados en los asesinatos.  Sus investigaciones se fusionan cuando descubre que ella tiene razón sobre los asesinatos cometidos por los policías.  También se enamoran.

Durante la investigación, McSwain es arrestado por Asuntos Internos por aceptar un soborno, que fue grabado en una cinta de vídeo.  El caso va a juicio, con Osborne como fiscal.  Gracias a la ayuda de la policía, la cinta de vídeo se borra "accidentalmente".  Como esa cinta era la única prueba de la fiscalía para el crimen, el caso es desechado y McSwain es reintegrado a la fuerza.  A pesar de perder el caso, y convencidos de que McSwain tuvo algo que ver con el borrado de la cinta de vídeo, continúan su investigación y su aventura.

Los detectives Andre DeSoto (John Goodman) y Ed Dodge (Ebbe Roe Smith) son los asesinos.  Están matando a los mafiosos para "limpiar la ciudad" (y deshacerse de la competencia), robando la heroína que traficaban, y planean vender la heroína ellos mismos.

McSwain y Osborne rastrean a DeSoto y Dodge hasta un puerto deportivo, donde están a punto de zarpar con la heroína.  En el tiroteo resultante, Osborne mata a DeSoto y McSwain dispara a Dodge con una pistola de bengalas, matándolo e incendiando el barco.  McSwain y Osborne huyen del puerto deportivo justo cuando el barco explota, destruyendo toda la heroína.

Al final, McSwain y Osborne se casan.  También admite haber borrado la cinta de vídeo.