O documentário parte do depoimento de três pessoas comuns: Damares, Theodomiro e Angelina, que tiveram suas vidas transformadas pela ditadura militar. Com entrevistas e imagens de arquivo, narrando as trajetórias pessoais de cada um, Nossas Histórias, busca registrar para as novas gerações, a vida de brasileiros anônimos, que lutaram, e consequentemente, sofreram (alguns sofrem até hoje) com a ditadura militar brasileira. Nossas histórias é o primeiro banco de depoimentos dos sobreviventes do regime militar, cujo objetivo é criar um acervo visual resgatando a memória e história do País.