Le 11 juin 1967, la guerre des Six jours est terminée et le cessez-le-feu ne fait que commencer. Gassan et Haled, deux soldats égyptiens, n'ont qu'un seul souhait : traverser le désert du Sinaï et atteindre en toute sécurité le canal de Suez. C'est ainsi que commence une saga comique, presque surréaliste, au cours de laquelle ils rencontrent divers groupes de personnes à travers le désert, y compris des soldats israéliens en patrouille et un journaliste arrogant.