Mandacaru Vermelho conta a história de um ex-tenente do exército brasileiro que fez parte da Coluna Prestas, mas agora encontra-se reformado após a perda de parte da visão do olho direito e de problemas no coração. Anteriormente responsável por caçar os cangaceiros no nordeste brasileiro, ele bate de frente com a ira de um temido coronel do sertão.