En la década de 1930, un grupo de músicos viaja por el hermoso pero desafiante paisaje ruso con el anhelo de llevar la alegría de su música a los corazones de la gente. Formados por un colorido elenco de personajes, entre ellos un director de orquesta soñador y sus talentosos intérpretes, se embarcan en una espiral de desventuras mientras intentan encontrar su lugar en el mundo del espectáculo.

En un futuro distópico, un ingeniero soviético llamado Los es consumido por la rutina y la monotonía de su vida en la Tierra. Anhelando un cambio, su mente se aventura hacia un sueño donde una sociedad radicalmente diferente florece en Marte, un lugar donde la opresión y el conformismo no tienen cabida. Los se encuentra con Aelita, la enigmática y carismática reina marciana que, atrapada en un mundo gobernado por un tirano, lucha por la libertad de su pueblo.