Depois de abandonar o marido na estrada, a turista alemã Jasmin (Marianne Sägebrecht) caminha pelo deserto do Arizona até chegar ao posto-motel Café Bagdad. Recebida com aspereza por Brenda (CCH Pounder), a dona do local que acabou de colocar o marido fora de casa, Jasmin habitua-se aos poucos e vai conquistando a simpatia dos clientes e hóspedes do motel, como Rudy Cox (Jack Palance), ex-actor de Hollywood e pintor em crise.