A história marca a estreia de Tintim, um jovem repórter belga, e seu fiel cão Milu. Tintim é enviado pelo jornal Le Petit Vingtième em uma missão à União Soviética para investigar e reportar a realidade do regime bolchevique.
Logo no início da viagem, o trem de Tintim é sabotado por agentes da polícia secreta soviética (OGPU), que tentam impedir que ele descubra a verdade. A partir daí, a narrativa se desenrola em uma longa e ininterrupta perseguição. Tintim, com sua astúcia e coragem, escapa de inúmeras tentativas de assassinato e armadilhas, enquanto desmascara a corrupção e a propaganda do governo soviético.
Ele testemunha a opressão do povo, a fome e as fraudes do regime, como a encenação de eleições com cédulas falsas e a simulação de fábricas prósperas para enganar observadores estrangeiros. Tintim consegue, inclusive, encontrar um esconderijo bolchevique secreto onde Lenin e Trotsky supostamente acumularam riquezas roubadas do povo, antes de escapar em um avião.
O álbum termina com o retorno triunfal de Tintim a Bruxelas, aclamado como herói por expor a verdade sobre a vida sob o regime de Stalin. A história, originalmente concebida como propaganda anticomunista, é um relato de aventura crua, com um ritmo frenético de perseguição e ação.