Malês é baseado em fatos históricos e retrata a Revolta dos Malês, a maior revolução da história do Brasil organizada por negros escravizados na Bahia, em Salvador. A insurreição mobilizou a população negra, escravizada e liberta pelas ruas de Salvador contra a escravidão em 1835. A revolta foi chefiada por africanos muçulmanos e encabeçada por líderes como Pacífico Licutan (Antonio Pitanga), que reforçava a importância da participação de diferentes grupos, tribos e religiões para o sucesso da revolta e para o fim da escravidão. Na trama, um casal é separado após serem arrancados de sua terra natal na África e trazidos para o Brasil à força como escravizados. Enquanto lutam para sobreviver e tentar se reencontrar, ambos se envolvem no levante dos Malês.