Une dispute dans le désert près de Las Vegas entre un couple de touristes allemands (et même bavarois). La femme, Jasmin Münchgstettner, part seule avec une valise à roulettes le long de la route. Elle arrive dans un minable motel station-service, le Bagdad Café, dont même le percolateur ne marche pas. Le motel est tenu par Brenda, une noire expansive constamment sous pression entre un fils, Salomo, qui ne s'intéresse qu'à Bach, une fille, Phyllis, adolescente futile, un serveur indien lointain et un mari bon à rien qu'elle vient de quitter, plus deux pensionnaires à demeure ; une étrange tatoueuse et un ancien peintre de décors d'Hollywood, Rudi Cox, auxquels viendra s'adjoindre un jeune campeur passionné de boomerang. Jasmin s'installe, éveillant la méfiance de Brenda envers cette étrangère arrivée à pied, en loden et chapeau à plume, et dont la valise ne contient que des vêtements d'homme, et physiquement son contraire. Cependant, petit à petit, la confiance va naître entre les deux femmes. Jasmin - en bonne Allemande - va commencer à récurer le motel. Grâce à une petite boîte de magie, elle va apprendre à faire des tours qui vont attirer la clientèle des rudes « truckers » et saura se faire apprécier de tous. Le succès aidant, les deux femmes montent un duo, deviennent de vraies amies. Mais, malheureusement, les papiers de Jasmin ne sont pas en règle et elle doit repartir à Rosenheim. Heureusement, elle reviendra au Bagdad Café, chez elle, pour ne plus jamais repartir.