Au début du XXe siècle, Percival Harrison Fawcett, un colonel de l'armée britannique, est approché par la Société géographique de Londres afin d'établir une cartographie des frontières entre le Brésil et la Bolivie. Au cours de ses expéditions, il a vent d'une cité perdue, cachée au cœur de la forêt...
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