Un temible bandido del siglo XIX, Cobra Verde atraviesa Brasil hasta llegar a la plantación de azúcar de Don Octávio Countinho. Sin saber que su nuevo invitado es el famoso bandido e impresionado por sus maneras despiadadas, Don Octávio contrata a Cobra Verde para supervisar a sus esclavos. Pero cuando Cobra Verde impregna a las tres hijas de Don Octávio, el dueño de la plantación enfurecida exilia al forajido a África, donde se espera que vuelva a abrir la trata de esclavos. Después de su viaje transatlántico, Cobra Verde explota los conflictos tribales para tomar una fortaleza abandonada y azota a un ejército de guerreros desnudos en una sed de sangre frenética mientras compite por sobrevivir.