Un ange russe assiste a la chute de l'URSS et part a Hollywood, a la recherche d'un nouveau paradis. Ni documentaire, ni fiction, ''Les Paradis Perdus'' plonge d'abord dans le tourbillon actuel de la Russie, puis nous fait decouvrir le havre de paix que semble offrir la Californie du Sud, ou regne en fait l'obsession de la mort.
Moscou, ete 1939. Fille d'aristocrate, Anna a epouse un officier du NKVD pour survivre au nouveau regime. Autour d'eux gravite le ''Tout-Moscou'' de la Nomenklatura et du NKVD, un ramassis de laches, de pervers, de traitres et d'assassins. Tous vont perir victimes d'une purge absurde, dans la grande tradition stalinienne.