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.

2016. Phong, né pendant la guerre du Vietnam d'un soldat américain et d'une vietnamienne, méprisé toute sa vie à cause de son métissage, part en quête de ses origines. Dan, un vétéran de la guerre du Vietnam revient à Saïgon, quarante-six ans après y avoir combattu, afin de mettre fin aux cauchemars qui hantent encore ses nuits et faire la paix avec son passé. En 1969, Trang et Quynh aident leur famille dans les rizières. Elles espèrent s'enrichir à Saïgon mais découvrent vite que leur patronne attend qu'elles offrent plus qu'une simple compagnie aux GI américains.