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