På 1800-tallet blir den prøveløslatte brasilianske banditten Cobra Verde sendt til Vest-Afrika med en håndfull soldater for å bemanne et gammelt portugisisk fort og overbevise den lokale herskeren om å gjenoppta slavehandelen med Brasil