Depois de brigar com seu marido e abandoná-lo na estrada, a turista alemã Jasmin (Marianne Sägebrecht) caminha pelo deserto do Arizona até chegar ao posto-motel Bagdad Café. Recebida com aspereza por Brenda (CCH Pounder), a dona do local que acabou de colocar o marido para fora de casa, Jasmin aos poucos se acostuma e vai conquistando a simpatia dos clientes e hóspedes do motel, como Rudy Cox (Jack Palance), ex-ator de Hollywood e pintor em crise. Com o tempo, apesar das diferentes personalidades, Jasmin e Brenda tornam-se boas amigas e transformam o Bagdá Café num lugar mágico, onde cada um pode ser feliz à sua maneira. E o que se segue é uma extraordinária lição de vida!