Das Red Sea Diving Resort ist eine im Sudan direkt am Roten Meer gelegene Hotelanlage, die Anfang der 1980er Jahre aufgrund der gefährlichen politischen Lage aufgegeben wurde. Der israelische Geheimagent Ari (Chris Evans) kommt deshalb auf die Idee, das stillgelegte Resort zu nutzen, um mit dem Tod bedrohte äthiopische Juden aus deren Heimatland über den Sudan nach Israel in die Freiheit zu lotsen. Das wiedereröffnete Resort soll dabei als Deckmantel für die politisch heikle Operation dienen. Ari stellt für die Mission unter der Leitung seines Chefs Ethan Levin (Ben Kingsley) ein Team ehemaliger Geheimagenten zusammen. Doch um seine Pläne tatsächlich umzusetzen, braucht er auch die Hilfe des afrikanischen Juden Kebede Bimro (Michael K. Williams), der bereits versucht, so viele seiner jüdischen Landsmänner wie möglich zu retten ...

Am 27. Juni 1976 wird die Air France Maschine 139 auf dem Weg von Tel Aviv nach Paris von Terroristen gekapert, ins ugandische Entebbe umgeleitet und dort zur Landung gezwungen. Die Geiselnehmer an Bord, darunter die Deutschen Wilfried Böse und Brigitte Kuhlmann und zwei Mitglieder der Volksfront zur Befreiung Palästinas, wollen die Freilassung palästinensischer Gefangener im Austausch gegen die israelischen Geiseln an Bord erreichen. Dafür stellen sie der israelischen Regierung um Premierminister Yitzhak Rabin und Verteidigungsminister Shimon Peres ein Ultimatum von sieben Tagen, die nun abwägen muss, ob sie gegen ihre bisherige Regel verstößt, nicht mit Terroristen zu verhandeln, oder die Menschen an Bord sterben lässt. Im Laufe einer Woche in Entebbe müssen sowohl die Geiselnehmer als auch die Politiker an ihre Grenzen und darüber hinaus gehen...