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