The police suspect that Ruth's lover, Comte de la Roche is guilty of her murder, but Poirot suspects otherwise. The detective suspects Derek Kettering, Ruth's husband, who is on board but claims he hasn't seen his wife. A cigarette case inscribed with the letter K found in the dead woman's compartment casts further doubt on Derek. When Poirot discovers that the famous jewel thief Le Marquis is on board, he realizes that the murder and the jewel theft may not be linked.
The dancer Mireille, on the train with Derek, reveals that she saw him leave Ruth's compartment around the time of the murder. Derek is arrested but Poirot remains unconvinced. He asks Van Alden and Knighton to come on the train with him to recreate the murder. Knighton is really Le Marquis, the jewel thief, but no one suspected him since he was supposed to be in Paris at the time of the murder. It turns out that the K on the cigarette case stands for Knighton, not Kettering.