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