Nel 1921, all'inizio della Nuova Politica Economica (NEP), un misterioso radiomessaggio viene trasmesso in tutto il mondo e, fra gli altri, viene ricevuto da due ingegneri sovietici: Los e Spiridonov. Il primo è un sognatore individualista, che entra in contatto telepatico con Aelita, la figlia del dittatore del pianeta Marte, in cui le classi lavoratrici sono sfruttate da un feroce regime totalitario.
Primo esempio di fantascienza nel cinema sovietico, Aelita è diventato un "cult" in tutto il mondo.