En medio del desierto de Mohave -en Estados Unidos-, una mujer alemana, Jasmine, y su marido tienen una fuerte discusión. Ella se baja del coche, toma la maleta y llega a un sucio bar de carretera, el Bagdad Café, regentado por una mujer negra llamada Brenda.
Jasmine se instala allí y, poco a poco, entabla amistad con los clientes habituales. Su aspecto inusual y sus maneras parecen sospechosas a Brenda, la exasperada propietaria con problemas financieros. Pero una magia excepcional opera entre las dos mujeres, transformando este solitario desierto en un maravilloso -y popular- oasis, bajo el susurro de la canción "Calling You" (escrita por Bob Telson). Entre ellos se encuentra un antiguo decorador de Hollywood, empeñado en retratar a la alemana. Mientras, ésta consigue transformar el destartalado local en un lugar muy popular, donde cada noche, se dará cita numerosa clientela.