관광여행 도중 부부싸움으로 남편과 헤어져 사막 한가운데에 내려버린 재스민은 정처없이 걷다가 '바그다드 카페'라는 곳에 도착한다. 그런데 이 모텔의 안주인 브렌다도 남편을 방금 내쫓은 참이었다. 지긋지긋해 하며 쟈스민의 방을 치우던 브랜다는 펼쳐져있는 남성용 옷들을 보고 도둑으로 의심해 보안관을 부른다. 그러나 손님으로써 흠잡을 데가 없기에 어쩔 수 없이 그냥 지켜보기만 하는데 결국 일이 터진다. 브랜다가 집을 비운 사이에 쟈스민이 카페를 대청소한 것이다. 미친듯 성을 내는 브랜다를 피해 방안에 들어온 쟈스민의 위안은 선물받은 요술세트다. 그리고 어느날 카페 손님에게 우연히 요술을 보여준 것을 계기로 용기를 내서 계속 요술을 하기 시작한다. 카페는 요술을 구경하러온 사람들로 붐비기 시작하고 쟈스민은 브랜다 가족의 일원이 되어간다.