메마른 삶에 찾아온 마법 같은 인연 그렇게, 삶은 그 곳에서 다시 시작된다 남편과 다툰 채, 길을 떠난 ‘야스민’은 작고 허름한 바그다드 카페에 도착하고 그곳에서 삶에 지친 ‘브렌다’와 만나게 된다. 브렌다는 낯선 이방인인 야스민을 경계하지만 그녀의 따뜻한 배려와 호의에 결국 마음을 열게 되고 서로의 상처를 보듬기 시작한다. 두 사람은 작은 마술을 배워 카페를 찾은 손님에게 선보이며 난생 처음 자유와 행복을 만끽한다. 그러던 중, 야스민의 비자에 문제가 발생하고 그녀는 바그다드 카페를 떠날 위기에 처하게 되는데…