Paraíso segue três pessoas cujos caminhos se cruzam durante um terrível tempo de guerra: Olga, uma aristocrata russa membro da Resistência francesa; Jules, um colaboracionista francês e Helmut, uma alta patente dos SS alemães.