Entre 1946 et 1954, plus de soixante mille soldats d’Afrique noire furent engagés pour combattre les Viet Minh. De nombreux soldats africains épouseront des femmes vietnamiennes et de ces unions naîtront des enfants métis tel Christophe. À travers le voyage qu’il entreprend vers son passé longtemps occulté, ce film ouvre un chapitre méconnu de la guerre d’Indochine.
Après avoir perdu tout son bétail, Francisco Manoel quitte le Sertao brésilien, devient hors-la-loi et se fait appeler Cobra Verde. Devenu l'intendant d'un planteur, ce dernier l'envoie au Dahomey pour ramener un convoi d'esclaves africains