Mexique, 1913. Un pilleur de diligences, Juan Miranda, fait chanter un spécialiste en explosifs, John Mallory, pour qu'ils s'associent afin de dévaliser la banque centrale de Mesa Verde. Tous deux se trouvent plongés en plein cœur de la tourmente de la révolution mexicaine.

Un jeune docker, Terry Malloy, ancien boxeur, est manipulé par son frère, avocat du syndicat des dockers dirigé par le crapuleux Johnny Friendly. Il assiste sans intervenir au meurtre d'un employé qui voulait dénoncer les méthodes illégales de ce dernier. Malloy se retrouve devant un cas de conscience…

Dans une petite ville du Mississippi, un crime vient d'être commis. L'adjoint du shérif arrête un inconnu assis dans le hall de la gare. Il est directement accusé du meurtre: il est Noir et a beaucoup d'argent sur lui. Après vérification de son identité, il s'avère que cet homme est Virgil Tibbs, un policier, membre de la brigade criminelle de Philadelphie. Il est alors relâché sans un mot d'excuse. Son supérieur lui ordonne alors de rester à Sparta et de collaborer avec le shérif Gillepsie pour retrouver le meurtrier en question. Tibbs est hostile à cette idée, car il sait que les habitants de la ville se montrent méfiants à son égard. Mais il accepte et commence son enquête.