Un avion avec des citoyens américains est pris en otage par un groupe de terroristes palestiniens. Pour tenter de les sauver, on fait appel à un commando spécial, le "Delta Force".
Pendant la seconde guerre mondiale, un aviateur américain qui sert dans la Royal Air Force se trouve à Jerusalem. Il tombe amoureux de Sarah, une jeune juive sepharade, qui partage son sentiment. La famille de cette dernière ne voit pas d'un très bon oeil cette relation naissante...
11 juin 1967, la guerre des six jours est terminée. Nous suivons le voyage de deux soldats égyptiens dont le seul souhait est de traverser le désert du Sinaï et d’atteindre en toute sécurité le canal de Suez. Ainsi commence une saga comique, presque surréaliste.