Kuifje, verslaggever van Le Petit Vingtième, gaat op een journalistieke reis door de Sovjet-Unie. Onderweg, in Duitsland, wordt de trein echter opgeblazen door een Russische geheim agent, om te voorkomen dat Kuifje over de Sovjet-Unie zal publiceren. Kuifje overleeft, maar krijgt van de Duitse politie in Berlijn de schuld van de ramp. Kuifje ontsnapt echter met een politieauto en komt uiteindelijk in de Sovjet-Unie aan. Hier staat hij al snel bloot aan allerlei aanslagen door overheidsagenten.

Kuifje treft alle mogelijke narigheden van het "Arbeidersparadijs" aan. Bij de verkiezingen worden de stemgerechtigden met vuurwapens bedreigd, en straatkinderen krijgen alleen brood als ze verklaren communist te zijn. Buitenlandse communisten krijgen goedwerkende fabrieken te zien, die in werkelijkheid gewoon namaak zijn. Kuifje ontdekt dat de economie en voedselvoorzieningen in de Sovjet-Unie rampzalig zijn: er zijn ook sterke graantekorten, die worden opgelost door graan van koelak-boeren te confisqueren. Kuifje, geïnfiltreerd in het Rode Leger, tracht dit te voorkomen, maar wordt betrapt en bijna geëxecuteerd. Hierna verdwaalt hij in de wildernis, waar hij een blokhut vol spoken ontdekt. De hut is bedoeld als afschrikmiddel, omdat eronder een geheime opslagplaats is vol rijkdommen, die, volgens de bevelhebber, door Lenin, Stalin en Trotski van het volk gestolen zijn.

Kuifje ontsnapt met een gestolen vliegtuig. Onderweg raakt het beschadigd en moet hij een nieuwe propeller uit een boom snijden. Hij landt uiteindelijk in Berlijn, waar hij wordt aangezien voor de winnaar van een vliegwedstrijd. Op het feest wordt hij stomdronken, waarop de geheime dienst hem weer gevangenneemt, om hem te dwingen voor hen te werken. Kuifje ontsnapt weer, en bij een volgende ontvoeringspoging neemt hij zijn aanvaller gevangen. De Duitse politie is daar zeer gelukkig mee, als blijkt dat de spion van plan was om meerdere Europese hoofdsteden aanslagen te plegen. Hierna keert Kuifje terug naar Brussel, waar hem een grote ontvangst wacht.