A la veille de la 2nd Guerre Mondiale, 20 000 Vietnamiens étaient recrutés de force dans l’Indochine française pour venir suppléer dans les usines d’armement les ouvriers français partis sur le front allemand. Bloqués en France après la défaite, livrés à la merci des occupants allemands et des patrons collabos, ces ouvriers civils appelés Công Binh menaient une vie de parias sous l’Occupation.
Envoyé d’Inde pour le jubilé de la Reine Victoria, Abdul gagne sa confiance. Une amitié inattendue naît, bouleversant la cour et redonnant à la Reine un souffle de vie.
"Le colonialisme n'est pas une machine à penser, n'est pas un corps doué de raison. Il est la violence à l'état de nature et ne peut s'incliner que devant une plus grande violence." A partir des textes de Frantz Fanon et d'images d'archives tournées par le Suède, alors neutre, le film revient sur la décolonisation de l'Afrique et la lutte des peuples en général pour leur liberté.
En 1560, une troupe de conquistadors espagnols descend de la montagne à la recherche de l’Eldorado. Mais l’équipée s’enlise dans les marais et l'épopée tourne à la débâcle, dans la folie des hommes qui défient Dieu...
Sa vie durant, Paulo a vendu sa force de travail aux plus offrants. Son métier de mercenaire a consisté à assassiner des révolutionnaires à travers le monde. Dans le marécage de la mémoire, la réalité se mêle à la fiction et la vie de Paulo, tout comme la grande Histoire, devient un récit.