En plein désert algérien, dans son relais, une femme écrit son Histoire. Elle accueille, pour une cigarette, un café ou des oeufs, des routiers, des êtres en errances et des rêves… Elle s’appelle Malika.
Dans le désert du Nouveau Mexique, une caravane explose mystérieusement, tuant deux amants. Une quinzaine d'années plus tard, à Portland, Sylvia, jeune femme perdue qui multiplie les conquêtes amoureuses est poursuivie par un homme étrange. Deux visages de femmes se répondent alors à travers le temps et leurs vies s'entremêlent. La première réalisation du scénariste d' Amours chiennes et Babel.