El capitán alemán Karl Erlich navega por aguas australianas cuando estalla la Segunda Guerra Mundial. Desde el puerto de Sidney tratará de volver a su país, con el fin de que la tripulación pueda encontrarse con sus familias. El camino de regreso no será fácil, teniéndose que enfrentar a todo tipo de peligros: tiburones, tormentas, averías, falta de comida y el acoso de navíos ingleses y alemanes. Mientras, Erlich vive un romance con una bella y enigmática pasajera, Elsa Keller.

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.