The Black Gestapo é um filme blaxploitation de temática nazista sobre um justiceiro chamado General Ahmed, que cria uma organização chamada Exército do Povo (The People's Army) para proteger os cidadãos negros da cidade. Quando o Exército consegue expulsar os brancos para fora da cidade, Ahmed é substituído pelo seu colega Coronel Kojah que, diferentemente dele, transforma o movimento em uma organização fascista criminosa, a fim de ter controle total sobre a cidade. Conseguirá Ahmed retomar o controle de volta de Kojah, ou será ele a próxima vítima da máfia?