Grundlage des Films ist das Buch Der Vizekönig von Ouidah des Schriftstellers Bruce Chatwin, der sich wiederum von einem Reisebericht aus dem 19. Jahrhundert inspirieren ließ. Ein Desperado namens Da Silva wird in Brasilien zu einem gefürchteten Banditen, den man allgemein Cobra Verde nennt. Sein bestimmendes, respekteinflößendes Verhalten fällt einem Zuckerbaron auf, der ihn zum Aufseher über seine Plantagensklaven ernennt. Nachdem Da Silva dessen drei minderjährige Töchter geschwängert hat, wird er auf eine Reise nach Afrika geschickt, wo er neue Sklaven eintauschen soll. Diese Reise, von der der Ruhestörer nicht zurückkehren soll, wird allerdings zu einem Erfolg, da es Da Silva gelingt, durch selbstbewusstes Auftreten die Lokalautoritäten zu beeindrucken und Sklaven für seine Auftraggeber nach Brasilien einzuschiffen.