Zuko Khumalo (Bonko Khoza) lebt ein durchschnittliches Leben als Familienvater in Südafrika. Kaum jemand weiß, dass er früher als Auftragsmörder gearbeitet hat – eine Zeit, die Zuko eigentlich hinter sich gelassen hat. Doch eines Tages bekommt er Besuch von der Tochter eines früheren Weggefährten, die ihm offenbart, dass ihr Vater entführt wurde, nachdem er einer politischen Verschwörung auf die Spur gekommen ist. Sie bittet ihn um Hilfe, den alten Freund zu finden und zu befreien. Zuko willigt

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.