사막 한가운데에 바그다드 카페가 자리하고 있다. 손님이라고는 트럭 운전사들뿐이며 항상 먼지에 뒤덮여 있다. 또한, 카페 주인 브렌다는 남편을 쫓아내고, 곧 과거 남편에게 버림받은 야스민이 찾아온다. 그녀들은 최악의 상황에서 만나지만 행복해지려는 노력과 긍정적인 모습으로 전환점을 맞이한다.