En la Segunda Guerra Mundial, Olga es una aristócrata rusa que forma parte de la Resistencia, Jules es un francés amante de la buena vida convertido en un corrupto y despiadado funcionario nazi y Helmut viene de una familia alemana y es un oficial de las SS despreocupado por las consecuencias morales de sus actos. Cuando Olga se reencuentre con Helmut, con el que tuvo una historia en el pasado y que parece seguir sintiendo algo por ella, los tres tendrán que tomar decisiones que marcarán su vida.

Galardonada en los festivales de Gijón y Venecia, la nueva película de Andrey Konchalovskiy ( El cartero de las noches blancas) sitúa al espectador ante tres historias cruzadas protagonizadas por tres personajes que ocupan todo el espectro ideológico durante la Segunda Guerra Mundial, desde una mujer miembro de la resistencia, hasta un oficial de las SS, pasando por un colaboracionista funcionario francés. A través de ellos, y de las decisiones que toman, condicionadas por su afán de supervivencia y sus convicciones ideológicas, Konchalovskiy analiza las relaciones humanas y los puntos comunes entre el odio imperante en aquella época y el que existe en la sociedad actual. Al frente del reparto de Paraíso se encuentran Yuliya Vysotskaya ( El cascanueces), Philippe Duquesne ( Se nos fue de las manos) y el debutante Christian Clauss, entre otros.