Yhdentoista vuoden hiljaisuuden jälkeen tunnettu ruotsalainen agentti tekee räväkän paluun. Madame Terror käsittelee terrorisminvastaista sotaa: siinä kuvaillaan niin massiivista hyökkäystä, että on epäselvää, voiko sitä edes kutsua terroriksi. Kirjassa palestiinalainen ryhmittymä rakentaa sukellusveneen, jossa käytetään uusinta venäläistä tekniikkaa – samanlaista kuin uponneessa Kursk-ydinsukellusveneessä.

Sukellusveneen miehistöön kuuluu venäläisiä ja palestiinalaisia, mutta kulttuurierojen aiheuttamat ristiriidat asettavat koko hankkeen vaakalaudalle. Joukon komentajaksi tarvitaan kokenut henkilö, joka ei ole arabi eikä venäläinen, mutta jok osaa venäjää, englantia ja mielellään arabiaa. Lisäksi hänen täytyisi olla oikea meriupseeri. On vain yksi henkilö, joka täyttää vaatimukset: Carl Hamilton.