Em A Verdadeira história do Paraíso, Millôr reconta a fábula do pecado original que escandalizou a moral brasileira quando lançado originalmente em encartes na revista O Cruzeiro em 1963. Na ocasião, a pressão pública motivou a demissão de Millôr do então maior fenômeno editorial brasileiro. Com ilustrações de um dos principais mestres nacionais, recuperadas a partir dos originais que estavam guardados no arquivo de Millôr Fernandes por mais de 40 anos, o livro é uma sátira bem-humorada a um dos principais tabus humanos.