A film director, Jean, his producer, Marc, and his assistant, Lucette, board the Trans-Europ-Express in Paris bound for Antwerp. Once in their compartment it occurs to them that the drama of life aboard the train presents possibilities for a film, and they begin to write a script about dope smuggling. Subsequently, they see actor Jean-Louis Trintignant walking through the station. As seen through the eyes of Jean, Marc, and Lucette, Trintignant becomes Elias, the chief character in the script. Elias is going to Antwerp to pick up a suitcase of cocaine for delivery to an international organization based in Paris.

“Popeye” Doyle travels to Marsailles to find Alain Charnier, the drug smuggler that eluded him in New York.

The murder of a prostitute in Nazi occupied Warsaw draws Wehrmacht Major Grau into an investigation where the evidence points to one of three high ranking Generals. The trail leads Grau from Warsaw to Paris and straight into the 1944 plot to assassinate Adolf Hitler, of which two of the Generals are deeply involved. Grau’s case goes unfinished and it is not until 1965 when the true killer is brought to justice.

As the Allied forces approach Paris in August 1944, German Colonel Von Waldheim is desperate to take all of France’s greatest paintings to Germany. He manages to secure a train to transport the valuable art works even as the chaos of retreat descends upon them. The French resistance however wants to stop them from stealing their national treasures but have received orders from London that they are not to be destroyed. The station master, Labiche, is tasked with scheduling the train and making it all happen smoothly but he is also part of a dwindling group of resistance fighters tasked with preventing the theft. He and others stage an elaborate ruse to keep the train from ever leaving French territory.