'The Red Sea Diving Resort' vertelt het waargebeurde verhaal over een geheime Mossad-operatie, Operation Brothers genaamd. Ari Kidron, een Israëlische agent, leidt in begin jaren tachtig de operatie met een team van spionnen met vakantieoord Arous (Soedan, aan de oevers van de Rode Zee) als front.