Le roman s’ouvre sur une disparition. Celle de Léo, dont le bateau vide a été retrouvé à la dérive au milieu de la Méditerranée.
Sa compagne, Shamsa, ne veut pas croire à un accident. Elle part, donc, à bord de Vent de sable, sur les traces de Léo. C’est la première fois qu’elle prend la mer seule.
De ville en ville, sur mer et sur terre, Shamsa se lance à corps perdu dans cette enquête au long cours. Elle qui fut abandonnée dans le désert à sa naissance, elle qui a fui une Algérie devenue sanguinaire, la voici hantée par son passé de malheurs.
Mais pour affronter ce nouveau coup du sort, elle est portée par l’énergie du désespoir. Et surtout, par le courage que donne un amour absolu.
« J’irai retourner la mer », se promet-elle…