In het Zuid-Afrika van 1963, waar de onvrede tegen de ongelijkheid groeit, worden op een middag in het dorpje Rivonia bij een inval de kopstukken van het ANC opgepakt. Aan deze groep wordt een negende lid, dat al eerder gevangen genomen was toegevoegd: Nelson Mandela.

De Amerikaanse regering doet een laatste poging om terrorisme en misdaad te bestrijden door een signaal uit te zenden waardoor het voor iedereen onmogelijk wordt om willens en wetens misdaden te begaan. Graham Bricke, een carrièrecrimineel die nooit zijn grote slag heeft kunnen slaan, werkt samen met de beroemde gangster-nakomeling Kevin Cash en de zwartemarkthacker Shelby Dupree. Ze willen de overval van de eeuw en de laatste misdaad in de Amerikaanse geschiedenis plegen voordat het signaal afgaat.

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

Na een mislukte sabotage missie belandt een drietal anti-apartheidsvrijheidsstrijders in een gespannen bankgijzeling. Gebaseerd op een waargebeurd verhaal.