XXIIIe siècle. Pour lutter contre l'infertilité, les femmes de 50 ans sont envoyées aux Hautes-Plaines et remplacées au sein de leur foyer par un modèle plus jeune. Un jour, les corps de trois fillettes sont retrouvés. Après plus d'un siècle sans criminalité, les autorités étouffent l'affaire. Rachel, 49 ans, l'ignore encore mais elle a un rôle majeur à jouer dans ce monde en déroute.

Ils sont quatre : une gamine éclopée, un barbare aveugle, un lutin grincheux et une elfe sans cœur. Quatre héros sans peur et sans reproche, enfin, c’est ce que l’on peut voir sur les affiches placardées un peu partout. D’ailleurs, cette publicité fait son effet et le Roi leur ordonne de chasser une horde de yétis qui squattent son château.

Hyères, été 1945. Revenu des prisons allemandes, Vincent recherche Ariane, la femme qu'il aime et qui a disparu. Il suit la piste du château d'Eyguières où elle était employée au service des Allemands. Désormais prisonniers des Français, ces derniers sont chargés de déminer les plages. Pour les approcher, Vincent se fait engager comme démineur.