Руководители Главкосмоса обратились в ЦК, в результате чего было принято решение о подготовке экспедиции на Марс. Леопольд тут же вызвался записаться в отряд космонавтов. Несмотря на не самый молодой возраст, он активно занимался спортом -- в фильме было показано, как Леопольд делает зарядку, с гирями, и ездит на велосипеде. Он успешно прошёл медкомиссию и был зачислен в отряд. Тут Матроскин, узнав о жизненном выборе приятеля, заявил: «Да куда ж ты без меня на Марс собрался? Пропадёшь ведь!» -- и тоже записался в космонавты.
Далее в фильме были довольно реалистично показаны тренировки на центрифугах, лопингах и тренажёрах управления космическим кораблём -- Котёночкин в ходе съёмок постоянно консультировался с Клушанцевым, который к тому времени уже был в теме. Потом был суборбитальный полёт Леопольда в капсуле на баллистической Р-5, показанный почти документально, со вкуснейшими подробностями, вроде «Кирова», вылавливавшего капсулу из Охотского моря.
По совету Королёва в фильм включили кадры, где Леопольда при спуске крутило в капсуле, из-за ошибок при аэродинамическом расчёте. Это было обоснование для дальнейшего перехода к круглому спускаемому аппарату. Королёв и Келдыш понимали, что американцы, вполне вероятно, будут внимательно смотреть и анализировать фильм, и решили направить аналитиков из Лэнгли и NASA по ложному следу.
В мультфильме была очевидная возможность «спрессовать время». Поэтому вскоре после суборбитального состоялся первый орбитальный полёт Леопольда и Матроскина в корабле, сильно похожем на «Восток» или «Восход», с круглым спускаемым аппаратом, выводимом на орбиту с помощью РН Р-7. Ракету в мультфильме нарисовали без особых подробностей, но в целом достаточно реалистично. А в это же время советские учёные строили межпланетный корабль для экспедиции на Марс.
«Страна багровых туч» Стругацких уже вышла в 1957 году, поэтому в качестве планетолёта Королёв посоветовал Котёночкину взять «Хиус» на химических ракетах и фотонном основном приводе.
– Заодно и американов запутаем, -- усмехнулся Сергей Павлович.
Старт проходил почти по описанию Стругацких, с дрожащим фиолетовым сиянием фотонного двигателя над плотной пеленой облаков, белыми и лиловыми бликами в лужах, и перевёрнутой радугой над полигоном.
Полёт сопровождался классическими уворачиваниями от метеоритного дождя, и завершился аэродинамическим торможением в разреженной атмосфере Марса, с выходом базового корабля на марсианскую орбиту и посадкой группы контакта – Леопольда и Матроскина на высадочном марсианском модуле в районе, рекомендованном марсианами. На худсовете, когда стали обсуждать, как будет выглядеть район посадки, Никита Сергеевич вдруг предложил:
– А давайте нарисуем там гигантскую статую, высеченную из целой скалы, чтобы с орбиты было видно. Какую-нибудь штуку, вроде этого... египетского сфинкса. Или, нет, лучше -- лицо. Да, гигантская кошачья морда, обращённая к небу! У нас же мультик про кошек. А в стене этой статуи -- дверь. Вход в подземный город.
Идея Первого секретаря всем понравилась, и в фильме появилась скала-статуя в виде кошачьей морды.
Дальше сюжет развивался почти по канону «Аэлиты» -- встреча с марсианским радиоастрономом Коталитой -- той самой кошкой, что посылала сообщение, удручающее знакомство с вымирающей цивилизацией Марса. Выяснилось, что власть на Марсе захвачена кучкой олигархов, заставляющих остатки местного кошачьего населения заниматься тяжёлым трудом за воздух, воду и минимальный рацион, только чтобы не умереть с голоду.
Леопольд и Матроскин, как настоящие коммунисты, разумеется, возмутились подобным положением дел. Охрана марсианских котолигархов попыталась их арестовать. Произошёл ожидаемый конфликт с властями, бегство, уход «в подполье» на нижние горизонты подземного города.
Скрываясь в подполье, Леопольд и Матроскин рассказали угнетённым марсианским котам о Советском Союзе, Великой Октябрьской Социалистической Революции и обществе победившего социализма. Вдохновившись их рассказом, местный кошачий пролетариат поднялся на восстание против котолигархов.
Охрану разогнали, олигархов благополучно свергли, марсианские коты принялись налаживать мирную жизнь, и строить справедливое общество, а Леопольд, выбравшись из скафандра в безукоризненном белом костюме, поправил бабочку, и произнёс своё традиционное: «Ребята, давайте жить дружно!»
И тут Матроскину пришла в голову «гениальная идея».
– Если ядро Марса замедлилось в результате удара астероида, значит, другим ударом его обратно раскрутить можно! Надо только знать, где, под каким углом и с какой силой ударить!
В этом месте при обсуждении сценария произошёл бурный спор между академиками. В итоге сошлись на следующем варианте событий.