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 ...

Der Film erzählt die inspirierende Geschichte von Nelson Mandela, der sich zusammen mit Francois Pienaar, dem Mannschaftskapitän des südafrikanischen Rugby Teams, für die Solidarität in ihrem Land einsetzte. Der gerade gewählte Präsident Mandela weiß genau, dass sein Land auch nach dem Ende der Apartheid von Rassenvorurteilen und wirtschaftlichen Benachteiligungen zerrissen ist. Er glaubt allerdings fest daran, sein Volk durch einen Sport vereinen zu können, der alle Schranken überwindet: Mit großem Enthusiasmus unterstützt er das südafrikanische Rugby-Team, obwohl es als Außenseiter bei der Weltmeisterschaft 1995 kaum eine Chance hat.

Südafrika im Jahr 1968: Gegen das brutale Apartheid-Regime der National Party formiert sich immer stärkerer Widerstand. Aus Angst, die Macht zu verlieren, verbietet die weiße Regierung alle Widerstandsorganisationen, deren politische Anführer auf die Gefängnisinsel Robben Island in der Nähe von Kapstadt verbannt werden. So auch Nelson Mandela, der auf Robben Island den rassistischen Gefängniswächter James Gregory trifft. Gregory, der mit Schwarzen aufgewachsen ist und deren Sprache Xhosa beherrscht, wird Leiter der Zensurabteilung und kontrolliert die Post sowie die Gespräche der Gefangenen. Im Lauf der Zeit lernt er Nelson Mandela immer besser kennen und aus dem einstigen Rassisten Gregory wird ein Befürworter des Kampfes für ein freies Südafrika.