Le policier Tom Duncan se suicide en laissant une lettre où il révèle la corruption de l'administration de la ville qui est sous la coupe du gangster Mike Lagana. Dave Bannion pense qu'il y a une autre raison au suicide de son collègue. Ses soupçons sont confirmés lorsque Lucy Chapman, une entraîneuse, lui apprend qu'il était en parfaite santé et décidé à divorcer pour elle. Le lendemain, Dave reçoit l'ordre d'abandonner l'enquête, mais ne s'y résout pas...
Jed Cooper est un trappeur brutal et isolé de la civilisation. Il s'engage dans l'armée avec ses deux partenaires mais, décidé à s'installer, cherche à séduire la très belle femme du colonel Marston. Entretemps, les soldats, jeunes et peu expérimentés, sont chargées de lancer une attaque contre les Indiens pour venir en aide à un fort voisin…
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.