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.

A Los Angeles, Happy Doll, alias Hank Doll, détective le jour et vigile dans un salon de massage la nuit, se retrouve à l'hôpital après avoir tué un homme qui étranglait une femme sur son lieu de travail. Il est prêt à donner un rein à son ami Lou Shelton lorsque ce dernier s'écroule mortellement dans ses bras en lui confiant un diamant. Doll se lance sur les traces des assassins.