Cristóvão tem 48 anos e procura refazer a vida após um divórcio; Cristina tem 20 e procura preencher as lacunas da vida perdida em Angola. Construído através de fantasmas do passado, bem visíveis nas imagens fotográficas e cinematográficas que surgem dentro do filme, Paraíso Perdido ensaia uma catarse possível para o imaginário de um “El Dorado” além-mar fracassado. Povoado por personagens órfãs (ou anjos caídos, em referência a John Milton), o filme aborda a perda e a dor, deambulando por rituais de cura que, em vão, tentam apaziguar os traumas coloniais.