Красноармеец Федор Сухов возвращается домой из Средней Азии. По дороге он находит в пустыне закопанного по горло в песок Саида, которого таким образом наказал заклятый враг Джавдет. Сухов его откапывает, и почти что волоком (Саид был ранен) пытается дотащить до ближайшего населенного пункта - захолустного городка Педжента. По дороге они едва не нарываются на банду Абдуллы, который ограбил проезжавший по пустыне караван. Спрятавшись за барханами, Сухов и Саид наблюдают за нападением, и Саид рассказывает красноармейцу, что Абдулла вот уже несколько дней пытается разыскать свой гарем, который он бросил в песках, спасаясь от красноармейцев.
В Педженте Сухов собирается оставить Саида лечиться, а сам сесть на поезд. Однако выясняется, что поезд вот уже несколько дней как вышел из строя. А тут еще Сухова угораздило встретиться с отрядом, в котором он служил. Его командир Чагин уговаривает своего бывшего подчиненного стать комендантом города на те две недели, пока отряд не уничтожит банду Абдуллы. Более того, Сухову передается на попечение и гарем курбаши, который красноармейцы обнаружили несколько дней назад в пустыне. Сухов вынужден подчиниться Чагину, поскольку рассчитывает за эти две недели починить своими силами поезд.
В течение нескольких дней Сухов чинит поезд, привлекая к этой работе и девятерых жен Абдуллы. Те работают с удовольствием, поскольку считают Сухова своим новым господином. Во время пребывания в городе Сухов знакомится с бывшим ротмистром царской армии Верещагиным, который работает телеграфистом, и его женой Ириной. По воле сценаристов, Ирина избалованная светская женщина, увлеченная романтикой Востока. Эта увлеченность приводит ее к тому, что она внезапно... влюбляется в Саида и собирается уйти от мужа. Между мужчинами возникает конфликтная ситуация, которая едва не заканчивается смертоубийством. В дело вовремя вмешивается Сухов - ему удается "разрулить" ситуацию и не допустить кровопролития.
Тем временем к городу подходит банда Абдуллы. Тот еще не знает, что отряд Чагина ушел из Педжента, поэтому присылает парламентера с требованием вернуть ему гарем. Сухов идет за советом к Саиду и Верещагину. Те советуют не связываться с Абдуллой и вернуть ему гарем. Но Сухов иного мнения. Он толкает речь про то, что Советская власть освободила этих женщин и будет защищать до конца. Правда, Сухов рассчитывает в этом деле на поддержку своих друзей, но те отказываются ему помогать. Саиду надо отомстить Джавдету за смерть отца, а Верещагину просто до лампочки конфликт Советской власти с Абдуллой. Сухову, естественно, грустно от такого расклада, но делать нечего - надо принимать бой в одиночку. Но в тот момент когда Абдулла нападает на город, на помощь Сухову приходят его передумавшие друзья. В этой схватке они оба погибают, однако и отряд Абдуллы вместе со своим главарем тоже уничтожен. Сухов передает гарем в распоряжение Чагина, а сам уезжает на поезде навстречу мирной жизни.
Вот такой сюжет придумали в Коктебеле Ежов с Ибрагимбековым. 1 августа состоялось его обсуждение на сценарно-редакционной коллегии ЭТК. В целом сценарий понравился, но ряд присутствующих высказали свои поправки к сюжету, поскольку считали, что в нем не хватает должной остроты.
Л. Гуревич: "Мне сценарий понравился. Он отвечает задачам, поставленным студией перед ним: он приключенческий, в нем есть любимый персонаж, причем персонаж - обаятельный, героический, простой, смекалистый мужичок. Отмечу и второе великое качество сценария: в нем есть юмор..."
В. Дьяченко: "В поступках Сухова чувствую какой-то холодок. Но приятно слышать нотки юмора. Сцена с гаремом затянута. Нет пауз, много накручено. Я бы не убивал телеграфиста. Сценарий хорош. Но каково его будущее?..".
Л. Шмуглякова: "У меня есть ощущение перебора. Много стреляют. Но юмор приятен. Сухов настоящий супермен. Я думаю, есть основа для хорошего фильма..."
А. Михалков-Кончаловский: "Сценарий хороший, легко написанный. Но я хотел бы ставить не это. Сценарий очень трудоемкий по работе, как этот жанр вообще. Когда речь шла о первом замысле, у меня было желание его поставить. Я для себя считаю невозможным ставить фильм по этому сценарию..."
В. Познер: "На моей памяти у нас это первый сценарий - настоящий вестерн. Но немного перегруженный. Сценарий понравился потому, что по сравнению с другими он менее трудоемкий. А этот жанр всегда трудоемкий. Приветствую элемент появившегося юмора. Это один из признаков вестерна..."
Г. Чухрай: "Сценарий мне понравился. Но он, мне кажется, недоработан. Есть элементы настоящего вестерна. Финал - одно из слабых мест. С баком придумано длинно, неинтересно. Одно из наиболее слабых мест - сцена с парнем, который пьянствует. Так в вестерне быть не должно. Если будет расчищен этот сценарий, он будет хорошим. Но студия не имеет полной радости в связи с отказом Кончаловского ставить этот фильм. Студия попала в тяжелейшее положение, большие затраты для студии, но мы будем искать выход, будем искать его вместе с Кончаловским".
Л. Гуревич: "Сухов мне нравится. Хотелось бы, чтобы он сохранил свои качества, свои особенности, не превращаясь в традиционного супермена из вестерна. Главная просьба - сохранить в Сухове простоватость, смекалистость, "забавинку", а не делать из него плоского героя с бицепсами..."
Итог заседания: сценарий приняли с поправками. Однако часть этих поправок не удовлетворила сценаристов, и они потребовали изменить заключение. Им пошли навстречу: заключение изменили и 14 августа в их присутствии оно было обсуждено. Сценаристы согласились внести в сценарий следующие поправки: уточнить личность Верещагина, сделать Саида достойным партнером Сухова, исключить эпизод с нападением Абдуллы на караван (много крови), сделать динамичным эпизод финального боя между Суховым и Абдуллой.
Тем временем уговорить Кончаловского вернуться к этой постановке так и не удалось, поскольку он на всех парах двигался к "Дворянскому гнезду". Пришлось искать другого режиссера. Выбор руководителей ЭТК пал на Витаутаса Жалакявичуса.
В. Жалакявичус родился 14 апреля 1930 года. В 1956 году окончил ВГИК (мастерская М. Чиаурели). В большом кинематографе дебютировал комедией "Пока не поздно" (1958, с Ю. Фогельманом) о буржуазной Литве 30-х годов. Всесоюзную славу Жалакявичусу принес фильм "Никто не хотел умирать" (1965), который был удостоен главного приза на Всесоюзном кинофестивале в 66-м, и Государственной премии в 67-м. Это был крепко сбитый и, главное, серьезный истерн на материале борьбы литовских коммунистов с "лесными братьями" в послевоенное время. Именно это обстоятельство и подвигло членов худсовета ЭТК доверить Жалакявичусу постановку фильма "Пустыня". Однако его кандидатура не вызвала особого восторга у сценаристов. В частности, Ежов даже проигнорировал приглашение ЭТК встретиться с Жалакявичусом во время его приезда в Москву. Об этом наглядно говорит депеша В. Познера сценаристу, отправленная 28 августа: