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

1871: Der dänische Auswanderer Jon ist überglücklich, dass endlich seine Frau Marie und sein zehn Jahre alter Sohn Kresten zu ihm und seinem Bruder Peter nachziehen. Doch schon kurz nach ihrer Ankunft werden Frau und Kind von Banditen getötet, die daraufhin von Jon erschossen werden. Einer der Toten ist allerdings der kleine Bruder des gefürchteten Bandenanführers Delarue. Der terrorisiert die Gegend, erpresst alle Ortschaften und ist nun auf Rache aus. Im nächstgelegenen Örtchen Black Creek richtet er erst einmal ein paar Bürger hin, um dem Rest klarzumachen, dass man ihm denjenigen, der für den Tod seines Bruders verantwortlich ist, ausliefern muss. Der lokale Sheriff Mallick verhaftet Jon daraufhin und übergibt ihn an Delarue...

Polizistentochter Sawa ermittelt auf eigene Faust im Mordfall ihres Vaters. Dieser wurde vermutlich das Opfer eines abtrünnigen Cops aus der eigenen Einheit. Unterstützung findet das junge Mädchen beim abgebrühten Ex-Partner ihres Vaters Karl, der zwar selbst ordentlich Dreck am Stecken hat, aber im Mordfall genügend Solidarität für seinen ehemaligen Kollegen aufbringen kann, um dessen Tochter bei der Umsetzung ihrer Rachepläne zu helfen. Gemeinsam mit einem mysteriösen Freund aus Sawas Vergangenheit namens Oburi lässt sie sich zu einer unbarmherzigen Tötungsmaschine ausbilden, die den Tod ihres Erzeugers mit allen Mitteln rächen will. Das Trio geht dabei kompromisslos zu Werke und mischt die kriminelle Unterwelt der Stadt gehörig auf

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.