A ditadura militar é o ponto de coincidência nas vidas dos personagens do Nossas Histórias. Angelina, Damaris e Theodomiro são os personagens reais que compõem a linha de condução do documentário, que conta com depoimento deles e de pessoas próximas que foram presos políticos no período conhecido como "anos de chumbo".
O projeto realizado pela ONG Criar Brasil e Comissão de Anistia do Ministério da Justiça através projeto Marcas da Memória, do Governo Federal. O projeto relata os momentos de tortura e repressão sofridos por três pessoas que nunca se viram, mas que carregam juntas histórias de luta, idealismo e sonhos.