Antônio (Eduardo Moscovis) faz de tudo para conseguir dinheiro para o sustento da casa. Já trabalhou com garimpo e outros bicos e acredita ter encontrado seu lugar: Brasília. Animado com as promessas feitas pelo presidente João Goulart, Antônio muda-se para a capital com a esposa e os filhos. Mas o sonho de levar uma vida simples é interrompido com o golpe militar de 1964.
O filme é baseado no livro infanto-juvenil homônimo e autobiográfico do escritor Luiz Fernando Emediato, publicado em 1981.
Parte das filmagens foi realizada no Polo de Cinema e Vídeo Grande Otelo, em Brasília. Uma cidade cenográfica de quase 20 mil m2 foi construída no local.
Apesar do grandioso set, a produção contou com o uso de computação gráfica para reconstituir parte de Brasília como ela era há 50 anos.
Operários brasilienses trabalharam como figurantes na produção.
O longa traz trechos do documentário Brasília, Contradições de uma Cidade Nova (1967), dirigido por Joaquim Pedro de Andrade, que mostra imagens da capital do Brasil em seus 6 anos de existência.
A produção fez parte da programação do Festival do Rio 2014.
O Outro Lado do Paraíso teve um orçamento de R$ 7 milhões.