황량한 사막 한가운데 자리 잡은 초라한 ‘바그다드 카페’. 커피머신은 고장난지 오래고, 먼지투성이 카페의 손님은 사막을 지나치는 트럭 운전사들 뿐이다. 무능하고 게으른 남편을 쫓아낸 카페 주인 ‘브렌다’ 앞에, 남편에게 버림받은 육중한 몸매의 ‘야스민’이 찾아온다. 최악의 상황에서 만난 두 사람, 모든 것이 불편하기만 한 낯선 동거. 그러나 곧 야스민의 작은 마법으로 그녀들의 관계는 전환점을 맞이한다. 행복해지려는 노력, 꾸밈없는 미소. 자신의 가장 아름다운 모습을 발견해가는 소중한 시간들. 아무런 희망이 보이지 않던 '바그다드 카페'도 두 사람의 마법으로 따스하고 행복한 시간이 깃들게 되는데...