Filmado enquanto o Brasil transitava de volta à democracia, após mais de duas décadas sob ditadura, “Mulheres: uma outra história” centra-se nos diversos aspectos da participação das mulheres no cenário político brasileiro e apresenta entrevistas com algumas das 23 mulheres que foram eleitas para a Assembleia Constituinte e que conseguiram obter a aprovação de algumas de suas propostas para a Constituição Brasileira, que estava sendo elaborada na época. O filme apresenta depoimentos da sufragista Carmen Portilho, que recorda a longa história da luta das mulheres para conquistar o direito de voto no país, e de Jandira Feghali e Benedita da Silva, que se tornaram algumas das líderes políticas mais influentes da história do país.