Après s'être disputée avec son mari, Jasmin, une femme d'origine bavaroise, se retrouve seule en plein désert, non loin de Las Vegas. Elle s'installe au "Bagdad café", un motel poussiéreux qui fait station-service, tenu par Brenda, une femme bruyante et perpétuellement stressée. Dans cet étrange décor, Jasmin inspire d'abord méfiance. Peu à peu elle se rend indispensable et redonne vie au "Bagdad café".