Après une scène de ménage Jasmin atterrit au Bagdad Café, motel minable entre Disneyland et Las Vegas. La patronne, Brenda, Noire tapageuse et insatisfaite, règne sur tout un petit monde de routiers et de personnages énigmatiques. Peu à peu, Jasmin se fait apprécier de tous et remet même le café à flot grâce à « Magic », une boite de magie avec laquelle elle monte des tours assistée de Brenda. Entre les deux femmes va naître une solide amitié.