Après s'être disputée avec son mari, Jasmin, une Bavaroise, se retrouve avec armes et bagages au beau milieu du désert du Nevada. Traînant tant bien que mal sa lourde valise, la plantureuse Allemande parvient jusqu'au Bagdad Café, un modeste motel faisant aussi office de station-service. L'établissement est tenu par une Noire, Brenda, qui se démène, entre un mari bon à rien et deux enfants qui ne valent guère mieux, pour que l'auberge ne tombe pas littéralement en ruines. Rien d'étonnant à ce que Brenda réserve un accueil plutôt froid à la voyageuse, pourtant disposée à lui prêter main forte...