En un pueblecito del Mississippi, el policía Sam Wood descubre el cadáver de un industrial. Poco después detiene en la estación a un sospechoso, un hombre negro. Tras un interrogatorio que le hace el jefe de policía Bill Gillespie, se descubre que es un policía de Filadelfia, el inspector Virgil Tibbs. Juntos deciden investigar el asesinato.

El sargento de policía Bannion (Glenn Ford) investiga el aparente suicidio de un compañero corrupto, cuando de repente le ordenan detener la investigación. Decidido a descubrir el misterio, Bannion continúa por su cuenta hasta que una explosión, dirigida a él, mata a su mujer. Entonces decide dimitir, y pronto descubre que tras todo ello se esconde el poderoso mundo del hampa liderado por Mike Lagana (Alexander Scourby) y su escalofriante secuaz, Vince Stone (Lee Marvin). Cuando la chica de Stone, Debby (Gloria Grahame), intenta acercarse a Bannion, Stone la deja con la cara desfigurada. En venganza, ella le cuenta todo lo que sabe a Bannion provocando que ambos se enfrenten en un duelo a vida o muerte.

Cable Hogue, un cruel explorador, es abandonado en medio del desierto por sus compañeros Taggart y Bowen. Le roban su mula, su rifle y sus provisiones, afirmando que sólo hay agua para dos. Mientras, Cable les jura venganza. Camina bajo el Sol durante cuatro días, y cuando está al borde del colapso nota una de sus botas húmedas. Comienza a escavar, y encuentra un enorme pozo de agua, muy cerca de la ruta de una diligencia, que convierte en un lugar de descanso para viajeros. Los más variopintos personajes van apareciendo. Durante uno de sus viajes a la ciudad, Cable conoce a Hildy, una atractiva prostituta que decide irse con él... Mientras, Taggart y Bowen no se van de su pensamiento.