Après une dispute violente, Jasmin, une touriste allemande en vacances aux USA, est abandonnée par son mari en plein milieu du désert Mojave. Elle trouve refuge au Bagdad Café, un motel délabré. Dès son arrivée, elle est mal accueillie par la patronne, Brenda, mais au fur et à mesure la glace se brise entre les deux femmes. Jasmin va de plus faire la connaissance de Sal Junior, un peintre romantique qui la fascine.