В титрах "Королева" указана компания "Л.С.Д.-фильм", однако есть ощущение, что не обошлось и без участия британской комической труппы "Монти Пайтон". Действие картины разворачивается в трех местах, в трех декорациях, которые равномерно чередуются на всем протяжении фильма,— на Марсе, в сталинских застенках, плавно перетекающих в колымский лагерь, а также в квартире и конструкторских бюро, где Королев живет с женой (Виктория Толстоганова) и работает со сподвижниками. В первых кадрах авторы фильма застают своего героя уже на Марсе: это песчаный карьер, снятый в теплых розоватых тонах, по которому Королев прыгает, срывая шлем и подставляя волосы теплому марсианскому ветерку. У Королева приятное лицо артиста Сергея Астахова.
Непринужденно порхая из подвалов Лубянки в КБ и обратно и не забывая о марсианских хрониках, фильм в какой-то момент добирается до того момента, когда в 1938 году Королеву впаяли десятку. "Королев" содержит умилительные в своей наивности колымские зарисовки, однако игнорирует тот факт, что большую часть срока Сергей Королев отсиживал в шарашке, проектируя бомбардировщики и торпеды. Но про бомбардировщики авторам фильма неинтересно, им интересно про лагерные ужасы, хотя Королев в гламурном исполнении Сергея Астахова даже по колымскому бараку дефилирует с таким видом, будто не место на шконке ищет, а к кому бы подсесть в переполненном гей-клубе.
Вместо того чтоб мгновенно опустить такого хорошенького троцкистика, пахан берет его под свое покровительство, присваивает прозвище Король и дарит свой бушлат, когда Королева вызывают в Москву на доследование. Грузовик, везущий его из лагеря в Магадан на пароход, ломается в ста километрах от города, и Королев решает идти пешком. Пару минут он бодро марширует по колено в снегу, но где-то на полпути начинает понемногу пошатываться и падает лицом в снег возле какого-то деревянного теремка. Из-за теремка выскакивает неопознанное существо, кладет неподалеку от Королева буханку хлеба и исчезает. Королев поднимает голову, поводит носом, доползает до буханки и начинает пожирать ее. Дотопав до Магадана, Королев узнает, что "на Владик до следующей навигации мест нет", и падает в обморок, очнувшись у местной селянки, которая втирает ему снадобье от цинги. Конструктор, со своей стороны, втирает доброй женщине, что у него одна мечта — прорваться к звездам, после чего снова показывают немного Марса, а на прощание — большую красивую ракету на жидком топливе, летящую, очевидно, в сторону гипотетического противника со всей скоростью человеческой мысли.