Touriste allemande en voyage aux États-Unis, Jasmin, après une violente dispute avec son mari, arrive au Bagdad Café, motel poussiéreux entre Disneyland et Las Vegas. Brenda, la patronne, au bout du rouleau, règne sur tout un petit monde de routiers et de marginaux. Peu à peu, Jasmin, qui fait un grand ménage dans la demeure, est appréciée de tous; elle remet même le café à flot grâce à «Magic», une boîte de magie avec laquelle elle monte des tours, assistée de Brenda. Une solide amitié va naître entre les deux femmes…