Un petit village du désert somalien. Mamargade, père célibataire, se bat pour offrir à son fils une vie meilleure. Lorsque sa soeur Araweelo, récemment divorcée, revient s'installer avec eux, elle apporte un soutien précieux.
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.
Sur After Blue, dans un avenir lointain. Une communauté exclusivement féminine peuple cette étrange planète. Un jour, lors d'une balade en solitaire, une jeune membre du groupe, Roxy, est happée par une voix envoûtante qui appelle à l'aide.