Suite à une dispute avec son mari, Jasmin, une femme d'origine bavaroise, atterri dans un petit hôtel miteux situé entre Las Vegas et DisneyLand : le Bagdad Café. L'endroit, dirigée par Brenda, une jeune femme bruyante et revêche, est un repère de routiers et de personnages fantasques. C'est dans ces conditions que va naître une amitié hors du commun entre Jasmin et Brenda, deux personnalités pourtant diamétralement opposées...