Em Nos tempos de Prestes, o autor retoma o mito de Prestes; seus encontros com o Cavaleiro da Esperança; as crises internas do Partido Comunista Brasileiro; as relações de sua geração com a Segunda Guerra Mundial; a importância da União Soviética no conflito; o passado histórico do PCB e o reconhecimento de que nem todos os militares eram coniventes com a tortura.