Um milionário norte-americano compra um colar de rubi conhecido como "Coração de Fogo" e presenteia a sua filha, Ruth Kettering. É um colar maravilhoso, muito cobiçado por ladrões e colecionistas. Durante a viagem no “comboio azul” em direção a Nice, Ruth é estrangulada e o "Coração de Fogo" é roubado. Por pura ironia, um dos passageiros era Hercule Poirot, que será encarregado por Rufus Van Aldin, pai de Ruth, de descobrir o assassino. A situação é complexa, mas Poirot contará com a ajuda de outra passageira, Katherine Grey, para resolver o mistério.