Año 1929. Enfurecido y harto por los 20 años de lucha entre los patriotas beduinos y los colonizadores italianos, Benito Mussolini ordena al General Graziani capturar al líder de la resistencia: Omar Mukhtar. La arrogancia del general imperialista chocará con el idealismo del líder beduino, por lo que, tras la grave derrota de las tropas italianas con un alto balance de heridos y muertos, empieza un reinado de terror en el que las tropas italianas no van sólo en contra de la guerrilla, sino también de la población civil. A pesar de las duras represalias, la voluntad de los beduinos no flaquea. Desesperados por obtener la victoria y la aprobación de Mussolini, Graziani ordena aislar la población, prohibiendo cualquier entrada de abastecimientos e iniciándose así uno de los cercos más dramáticos de la historia.

Un veterano periodista deportivo llamado Eddie Willis, eventualmente sin empleo, acepta una propuesta de un amigo suyo, Nick Benko, que domina un grupo de promotores de boxeo, para que actúe como agente de prensa de la operación que piensa montar con un gigante argentino que ha encontrado, llamado Toro Moreno, al que pretende hacer boxear para enriquecerse a su costa.

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.

Jubal Troop es recogido por el ranchero Shep Horgan cuando estaba a punto de morir de sed y de hambre. Lo conduce a su rancho y se lo presenta a sus vaqueros Sam, Carson y Pinky. Este último desde el primer instante muestra su antipatía por el recién llegado y le aconseja que no se quede allí a trabajar.