Le 1er décembre 2003, lors de la cérémonie de lancement de l'Initiative de Genève, parrainée par la Suisse, le monde entier veut à nouveau croire la paix à portée de main. Ces Israéliens et Palestiniens qui, après deux ans et demi de négociations secrètes, proposent soudain une solution "globale et définitive" à ce conflit, suscite un formidable écho médiatique.

Le film commence à l’issue de la cérémonie et raconte l’aventure de six personnages, trois Israéliens et trois Palestiniens, signataires de l’Initiative de Genève, qui décident, chacun pour des motivations différentes, de se battre pour imposer la paix au Proche-Orient. Ils sont pragmatiques, rompus aux négociations depuis de longues années. Dans leur bouche, la paix est à chaque fois un mot différent. C’est une bataille contre leur propre famille, leurs amis, leurs partis.
Bientôt, le combat commun des Israéliens et des Palestiniens signataires de Genève est mis à mal par d’autres obstacles encore : le mur qui se construit, le plan de désengagement de Gaza conçu par Sharon pour torpiller l’Initiative. Chaque camp est prisonnier de sa propre opinion publique. L’Initiative de Genève sombre, mais les personnages s’accrochent. Parce que pour eux, malgré leurs différences, « la paix est un état d’esprit. Pas un morceau de papier ».