Le Havre, France, in 1949. In a town that still shows the scars of war, several friends meet up in Albert's café. One of them, Laurent, has lost his job on the docks and his marriage to Madeleine is falling apart. He knows that his wife wants to start an affair with friend, Jean Sauviot. Jean is a lonely man who is attracted to Madeleine but doesn't want to commit himself to the wife of a friend. On the day that Madeleine tells her husband that she is seeing Jean, Laurent goes looking for Jean to find an explanation. Arriving on the docks in the evening, he attacks an American sailor who looks like Jean, but the man fights back and runs away after killing Laurent accidentally. Madeleine thinks that Laurent was killed by Jean and believes that she can start a new life with her lover. The police have other ideas...

Steve McAllister, an Australian official for The New Guinea Administration, gets orders to investigate an oil discovery by Ned 'Shark-Eye' Kelly in the interior. He selects his native policeman, Sergeant-Major Towalaka, to accompany him on his "walk into hell" and then finds that a French lady doctor, Louise Dumurcet, is to go with them part of the journey. They find the malaria-stricken Jeff Clayton in a deserted village and he joins the trek. They are captured by jungle-natives but are released after Dr. Dumurcet cures the fever-stricken children of the chief.