Depois de ter assassinado a mulher num acesso de ciúme, Los decide fugir da Terra a bordo de um aparelho espacial construído por ele. Acompanhado por Gussev e Kratsov, a viagem leva-os ao misterioso planeta Marte onde são recebidos por uma rainha com um poder enfraquecido, a bela Aelita. O governo de Marte, que se tornara instável na sequência de querelas intestinas, deve fazer face ao crescente descontentamento dos marcianos. Para travar qualquer veleidade de rebelião, o primeiro ministro manda prender Los e os companheiros. A revolução de Marte está em marcha...