Em A Verdadeira História do Paraíso, Millôr reconta a fábula do pecado original lançada em encartes na revista O Cruzeiro em 1963. Com ilustrações recuperadas a partir dos originais, o livro é uma sátira bem-humorada a um dos principais tabus humanos, a origem da espécie e sua versão bíblica.