La bellissima Mouna al Housseini è a capo dei servizi segreti palestinesi e, sotto mentite spoglie, è in Inghilterra per reclutare tre ingegneri arabi cittadini britannici - per una "missione impossibile": l'OLP ha acquistato un sottomarino russo con tutto l'equipaggio che, grazie all'intervento dei tre ingegneri, verrà dotato di armi e di sistemi di rilevamento sofisticatissimi, idonei ad affondare l'intera flotta israeliana. Lo scopo è quello di stabilire un nuovo equilibrio mediorientale più favorevole alla causa palestinese. Il problema è che a bordo la convivenza fra russi e palestinesi è difficile e il comando di una donna è mal tollerato da entrambe le parti. Mouna, così, decide di affidarsi a una sua vecchia conoscenza: la spia svedese Carl Hamilton, detto Coq Rouge.
