Palestiinalaiset suunnittelevat terrori-iskua ja kehittävät ydinsukellusvenettä venäläisten kanssa. Palestiinalaisia johtaa Madame Terror, rautainen nainen, joka on virallisten tietojen mukaan tapettu jo kahdesti. Venäläisten ja palestiinalaisten väliset kulttuurierot uhkaavat kuitenkin vesittää koko hankkeen. Joukon komentajaksi tarvitaan kokenut henkilö, joka ei ole arabi eikä venäläinen, mutta joka osaa venäjää, englantia ja arabiaa. Lisäksi hänen täytyy olla meriupseeri. On vain yksi henkilö, joka täyttää mahdottomat vaatimukset: agentti Carl Hamilton.