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.
Après une scène de ménage Jasmin atterrit au Bagdad Café, un motel minable. La patronne, Brenda, règne sur tout un petit monde de routiers et de personnages énigmatiques. Peu à peu, Jasmin se fait apprécier de tous et remet même le café à flot