Après une scène de ménage, Jasmin atterrit au Bagdad Café, motel minable entre Disney Land 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 boîte de magie avec laquelle elle monte des tours assistée de Brenda. Entre les deux femmes va naître une solide amitié.