Aelita narra las aventuras del ingeniero Loss y del revolucionario Gússev, que viajan a Marte, donde encuentran una civilización semi-desarrollada, regida por Aelita. Historia de aventuras al estilo de los romances científicos de Julio Verne, la obra de Tólstoi logra mezclar supersticiones y teoría social, el viaje interplanetario, la Atlántida y la Revolución.