The silent routine of 5 Nuns living in the West Bank wilderness is disturbed when an Israeli settler family breaks down right outside the convent just as the Sabbath comes into effect.

Palestinians Said and Khaled, now in young adulthood, have been lifelong friends living in Nablus in the West Bank. They have both had what they consider a difficult life, now working side-by-side in unfulfilling jobs as auto mechanics in a small garage, being unfulfilling as difficult as the jobs were to get. Those difficult lives includes feeling like they are prisoners in the West Bank, Said who has only left the region once on a medical issue when he was six. They blame all their problems on the oppression by the Israelis. As such, they have volunteered and have been accepted by a Palestinian resistance group to carry out a suicide bombing mission in Tel Aviv: after the initial response to the first bomb, the second bomb would be detonated at the same site. Following the bombing, the resistance group would release pre-taped video messages of Said and Khaled confessing to the bombing in the name of God. The mission would require Said and Khaled to cross "illegally" into Israel. They are not afraid of death in light of their deaths having some meaning, and in feeling like their lives are like being dead anyway. In the process of carrying out the mission, they end up being separated which could jeopardize not only the mission but their individual lives without their death being in the name of a cause, that is if they cannot locate each other. In this their time apart, Said and Khaled may have time to think about what they are about to do, their thoughts not only shaped by their different family histories, but Said's budding friendship/romance with a young woman named Suha, the daughter of a wealthy and famed Palestinian, she who has only recently moved back to the West Bank after years living overseas.

Like a modern Jacques Tati with a hint of Buster Keaton, the director, writer, and actor, Elia Suleiman, embodies another silent version of himself, coming up with new, even subtler and more ingenious ways to portray the Palestinian ghettoisation. This time, in search of homeliness, Suleiman's alter ego travels from Nazareth to Europe, making the first stop at picturesque Paris to promote his movie, and then, off he goes to bustling New York City. There, he meets his friend, the actor, producer, and writer, Gael García Bernal, who is eager to lend a hand; however, it seems that his film is not Palestinian enough. But, when confronted with life's inherent absurdity, what else is there to do but sit back and stare in bewilderment?