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 Cafe", un motel poussiéreux qui fait station-service, tenu par Brenda, une femme bruyante et perpétuellement stressée.