O filme em apreço é quase inteiramente passado no comboio da Compagnie Internationale des Wagons-Lits, o Expresso de Roma , que circula entre Paris e Roma . No momento em que o comboio parte de uma estação em Paris, Zurta e o seu amigo Tony acabam de embarcar, pois descobriram que alguém que eles querem ver está a bordo. Outro passageiro, McBain, um rico empresário viaja na companhia do seu secretário Mills, McBaina apercebe-se que um quadro de Van Dyck , que ele havia tentado comprar anteriormente e que mais tarde fora roubado, ainda não tinha sido recuperado o que o leva a dizer que faria qualquer coisa para obtê-lo. Também segue no comboio, um casal adúltero, um inglês excessivamente sociável, um inspetor de polícia francês e uma estrela de cinema americana que está saturada da sua fama, acompanhada pelo seu agente. Presume-se que a obra roubada estará na posse de um homem, Poole, que mantém a sua pasta, sempre junto dele. Quando concorda em participar num jogo de poquer, d