The film was shot in Ghana, Brazil and Colombia.
The film was based upon Bruce Chatwin's 1980 novel The Viceroy of Ouidah, which was itself based on the Brazilian slave trader Francisco Félix de Sousa and his role in helping King Ghezo overthrow his brother Adandozan as King of Dahomey with the help of Ghezo's Dahomey Amazons.