Le 27 juin 1976, quatre militants d'extrême-gauche détournent un avion de passagers d'Air France assurant la liaison Tel Aviv - Paris. Deux d'entre eux sont membres du Front populaire de libération de la Palestine. Les deux autres, Brigitte Kuhlmann et Wilfried Bose, font partie des Cellules révolutionnaires allemandes. En échange des passagers, des pilotes et du personnel de bord, les pirates réclament la libération d'une cinquantaine de prisonniers politiques palestiniens. Kuhlmann, la leader du groupe, ordonne l'atterrissage de l'avion à l'aéroport d'Entebbe, en Ouganda, où le président Idi Amin Dada leur accorde le droit de squatter un terminal inoccupé. Pendant ce temps, dans les officines du gouvernement israélien à Tel Aviv, la tension monte entre le premier ministre Itzak Rabin, partisan d'une solution négociée, et son ministre de l'Intérieur Shimon Perez, qui préconise une intervention militaire.