Nova Éden acompanha o jovem Damião (Welket Bungué), um padre negro que chega ao Sul do Brasil na década de 1920 para catequizar uma vila formada por agricultores poloneses. No entanto, os colonos imigrantes logo passam a expor os seus preconceitos e se recusam a aceitar a presença do homem negro naquele local. Em pouco tempo, Damião conhece a história de Cecília, uma mulher milagrosa que conquistou o coração de todos. E mesmo sem ter muito convívio com os moradores, ele logo descobre que há na verdade uma força sobrenatural sinistra que ordena a cidade.