Mitte der 1980er Jahre bietet Israel Äthiopien an, die diskriminierten Falascha-Juden aufzunehmen. Die äthiopische Regierung lehnt ab. Daraufhin entwickelt der israelische Geheimdienst Mossad einen Plan, die Falascha in geheimer Mission über das Rote Meer nach Israel zu bringen. Zur Tarnung betreiben die Agenten ein Tauchresort, das von Yola geleitet wird, einer Ex-Stewardess.