Een zware bom ontploft in het hart van Parijs. Een paar dagen later is het raak op de Albert Cuypmarkt in Amsterdam. Er vallen honderden slachtoffers, en de internationale veiligheidsdiensten draaien overuren. Ze roepen uiteindelijk de hulp in van Gabriel Allon - meesterspion en kunstrestaurateur.

De terreurdaden blijken het werk te zijn van een onbekende terrorist die zich Saladin noemt. Om hem te ontmaskeren rekruteert Gabriel een jonge vrouw, Natalie. Zij zal afreizen naar het kalifaat en daar infiltreren in Saladins cel. Gabriels taak? Zorgen dat Natalie het overleeft...