Frankreich im Zweiten Weltkrieg: Die adlige Exilrussin Olga engagiert sich heimlich für die französische Widerstandsbewegung. Bei einer Razzia wird sie verhaftet. Im Gefängnis fällt die elegante junge Frau dem Nazi-Kollaborateur Jules auf, der für ihren Fall zuständig ist. Der Familienvater stellt ihr eine mildere Bestrafung in Aussicht, sollte sie seinen sexuellen Avancen nachgeben. Olga ist zu allem bereit, um ihre Freiheit wiederzuerlangen und willigt ein. Doch als Jules auf unerklärliche Weise verschwindet, wird sie umgehend in ein Konzentrationslager gebracht. Dort trifft sie völlig unverhofft auf ein bekanntes Gesicht: Helmut, der sich während eines weit zurückliegenden Sommers in Friedenszeiten in sie verliebte und immer noch Gefühle für sie hegt, hat es zum hochrangigen SS-Offizier gebracht. Obwohl er begeistert an der Verwirklichung von Hitlers Traum vom „deutschen Paradies“ mitwirkt, nimmt er die Beziehung zu Olga wieder auf – eine verbotene, hochgradig destruktive Beziehung. Die Olga aber auch, so deutet es Helmut jedenfalls an, die Möglichkeit zur Flucht eröffnet…

In intensiven, unvergesslichen Schwarz-Weiß-Bildern beschreibt der Film eine filmische Reise an die Grenzen der Gefühle und erzählt mit Hilfe seines bemerkenswerten Darstellertrios aus Frankreich, Deutschland und Russland von der Unmöglichkeit der Liebe in Zeiten des Krieges, wenn Zivilisation und Menschlichkeit nahezu vollständig versagen. PARADIES ist ein unglaublich kraftvoller, sehr moderner Film über den Raum zwischen der unstillbaren Sehnsucht nach Erlösung und den grausamen Realitäten des 20. Jahrhunderts.