La historia trata sobre un joven, Los (en ruso, literalmente, alce), que viaja al planeta Marte en un cohete, donde llega para dirigir un levantamiento popular contra el rey, con el apoyo de la reina Aelita, que se ha enamorado de él después de verlo a través de un telescopio.