Filmado durante o período de redemocratização do Brasil, após mais de duas décadas de ditadura militar, Mulheres: uma outra história aborda aspectos da participação das mulheres no cenário político brasileiro. Durante a Assembleia Constituinte, Eunice Gutman entrevista lideranças feministas e algumas deputadas que atuaram na elaboração da Constituição de 1988. Entre as personagens, estão Benedita da Silva e Jacqueline Pitanguy.