Depois de ter despejado um balde de água sobre uma mulher que estava no cais, Mathieu (Fernando Rey) começa a contar aos outros passageiros do comboio de luxo a sua história com Conchita (Carole Bouquet). Jovem e bonita, a empregada Conchita recusou sempre as tentativas de sedução do patrão mas deu-lhe, de passagem, algumas esperanças. Consumido pelo desejo, Mathieu percorre a Europa à procura de Conchita, e nessa viagem acidentada sucedem-se os atentados políticos.