Marie (Marion Cotillard) sets out to track down her lover who has vanished in the Sahara. Antoine (Guillaume Canet) decides to help Marie with her desperate quest across a grandiose and hostile sea of sand. In the oppressive heat, their desire to survive slowly binds them in a disturbing and unexpected love story.