Dans les années 60, en Sibérie, Neko, enfant du peuple nomade des Nenets, vit avec les siens au cœur de la Toundra. La région, riche en énergie, est convoitée par le pouvoir en place. Neko est arrachée à sa famille et placée dans un internat afin d'y recevoir une éducation conforme aux valeurs du Parti. La russification de son peuple est en marche.
La Terre reçoit un mystérieux message en provenance de la planète Mars. Parmi ceux qui le découvrent se trouve Los, un ingénieur. Après avoir un construit un vaisseau, il se rend sur Mars, régie par un système totalitaire qui opprime les classes laborieuses. Los fait la rencontre de la reine Aelita, décidée à renverser son père, dictateur de la planète.
En mai 1991, les cosmonautes soviétiques de la mission Ozon, Anatoli Artsebarski et Sergeï Krikalev sont envoyés sur la station orbitale MIR. Tandis que le commandant revient sur terre à la date fixée, c'est-à-dire cinq mois plus tard, Krikalev, contraint par les circonstances politiques, passe près de dix mois à bord… Parti de l'URSS, il revient en Russie…
Un Américain, Mr West, conditionné par la propagande anticommuniste qui sévit dans son pays, ouvre finalement les yeux sur le paradis soviétique.
1979. Carole et Jérôme ont 20 ans et partent en voyage organisé à Odessa, en URSS. Ils sont cousins mais se disent fiancés. Simples touristes le jour, ils rencontrent des refuzniks la nuit, Juifs désireux de s'exiler, harcelés par le régime soviétique. Ils découvrent un monde inconnu, brutal et absurde.