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 com os clientes e hóspedes do motel.