Produzida em preto e branco, a obra conta a história de três pessoas cujas vidas se cruzaram durante a Segunda Guerra Mundial: a emigrante russa Olga, membro do movimento de Resistência Francesa, o colaborador francês Jules e o oficial de alta patente da SS Helmut. O enredo se passa em sua maior parte num campo de concentração nazista.
O filme teve sua estreia mundial este ano no 73º Festival de Veneza, onde recebeu o prêmio Leão de Prata de Melhor Diretor.
Especialistas do Comitê do Oscar da Rússia, responsável pela escolha de "Paraíso", acreditam que o filme apresenta os melhor requisitos para lutar pela estatueta da Academia de Hollywood.