Numa estrada localizada no meio do deserto de Mojave, entre Las Vegas e a Disneylândia, encontra-se um lugar estranho chamado Bagdad Café, misto de lanchonete e hospedaria. É lá que vai parar a alemã Jasmin, depois de discutir com o marido. Inicialmente, ela desperta suspeitas na dona do local, a geniosa Brenda. Mas, aos poucos, vai conquistando a simpatia dos clientes e dos hóspedes do Bagdad Café, como Debby, misteriosa mulher que faz tatuagens, e Rudy Cox, ex-ator de Hollywood e pintor em crise. Com o tempo, Jasmin transforma o Bagdad Café num lugar mágico, onde cada um pode ser feliz à sua maneira.