Due fatti di sangue avvenuti nel passato a San Sebastián sono il prologo di una storia ambientata nel 2016. Due italiane molto diverse tra loro, che trent'anni prima hanno frequentato lo stesso liceo detestandosi, si incontrano per caso in un hotel di San Sebastián. Una si trova lì per affari, lavora per una prestigiosa agenzia immobiliare. L'altra sostiene di essere in vacanza, ma non dice la verità. Le due, all'inizio restie, passano qualche serata insieme finché una serie di eventi le spinge verso una relazione di complicità e affetto che unirà i loro destini fino alle estreme conseguenze. Intanto, un noto attore scompare, la sua truccatrice russa viene barbaramente uccisa e il cadavere del costumista affiora vicino alla costa. Sui fatti, forse collegati, indagano il commissario Pau Garrido e la sua vice Nora Carmona. Gli indizi sono pochi e diverse le piste possibili. Le due donne sembrano estranee ai fatti e le due storie in apparenza scollegate scorrono parallele. Ma gradualmente emerge il legame tra il prologo, l'indagine e le due donne per giungere al finale, in cui tutto si ricompone in un unico colpo di scena.

Gabì è un camionista italiano che ha passato la vita sulla strada, fra l'Italia del Nord e la Francia. Ha appena compiuto settant'anni: da quasi venti il suo tempo scorre tranquillo accanto a Pierrette, una vedova francese che lo ha convinto a trasferirsi in un bucolico villaggio dove nulla accade. La vecchiaia avanza inesorabile, accompagnata da visioni di un'epopea nostalgica e una realtà falsata dai vuoti di memoria, scandita da spunti comici e surreali. Ma un giorno, all'improvviso, Gabì è costretto a rientrare in Italia con l'inganno. Quando se ne rende conto, fugge nottetempo, con un solo obiettivo: tornare a casa. Comincia così un'avventura tragicomica on the road, fra la pianura padana scorticata da capannoni e autogrill, e una Francia mitizzata, punteggiata da incontri che lo riportano a un passato mai dimenticato. Un viaggio stralunato nella memoria, combattuto tra il bisogno di chiudere il cerchio e di farsi perdonare, e il desiderio di rivivere emozioni e sentimenti, in un presente che non corrisponde più ai ricordi. Un viaggio folle e disperato verso la vita, verso la donna amata, verso il sogno impossibile del ritorno.

Quando Eleonora si risveglia in ospedale, dopo l'incidente d'auto in cui è morto suo figlio, non cerca che la solitudine e l'annullamento nel dolore. Relegata in una casa di cura sul Lago Maggiore, prova appena una vaga curiosità per la taciturna infermiera, che la accudisce, e non immagina che qualcosa possa accomunarle: Sahar è palestinese, vive da qualche anno in Italia, lontana dai suoi due figli. Della più piccola, Shada, non ha più avuto notizie dopo l'avvio dell'operazione militare Piombo Fuso nella Striscia di Gaza. L'improvvisa sparizione dell'infermiera sottrae Eleonora al suo isolamento. Sfuggendo alla protezione di madre e fratello, decide di partire per Gerusalemme, e da qui per Gaza, determinata a trovare ciò che resta della famiglia di Sahar. Un viaggio che la porta a confrontarsi con la propria storia e con la vitalità ostinata della terra che la accoglie. Non credo al Paradiso racconta le profondità del dolore ma anche la caparbietà della vita, intessendo una trama di forti legami femminili, luoghi fatti vivere nella loro palpitante bellezza, vicende del nostro tempo che riflettono l'universalità dei sentimenti.