Saara francês, 1933. Bill Lancaster, famoso piloto inglês, desaparece no deserto durante uma tentativa de record na travessia entre Londres e o Cabo. Sua esposa, a aviadora aventureira Marie Vallières de Beaumont, tem uma única obsessão: encontrá-lo. Ao sobrevoar o deserto, a jovem é obrigada a aterrissar seu avião perto de um posto avançado de legionários franceses. O capitão Vincent Brosseau a acolhe, mas se recusa a ajudá-la. Preocupado com as rebeliões tuaregs, o comando de Argel não autoriza o envio de ajuda. Confrontado com a determinação de Marie, o tenente Antoine Chauvet tenta dissuiadi-la da idéia de continuar sua busca desesperada em um local enorme e hostil como é o deserto. Nada funciona. Para continuar sua busca, ela se une a uma perigosa expedição pelos legionários em território Tuareg.

Christine (Kristin Scott Thomas), uma poderosa executiva, explora Isabelle(Ludivine Sagnier), uma dedicada assistente que a admira muito. Convencida da ingenuidade da jovem, Christine cria um jogo de sedução, dominação, humilhação e provocação. Mas Isabelle é muito mais do que aparenta e a tensão perigosa entre as duas continua até um ponto sem volta.

Paris 1942. François Mercier é um homem comum que apenas aspira a começar uma família com a mulher que ama, Blanche. É também empregado de um joalheiro talentoso, o Sr. Haffmann. Face à ocupação alemã, os dois homens não terão outra escolha senão celebrar um acordo cujas consequências, ao longo dos meses, irão perturbar o destino das três personagens.