Писать сценарий анимационного и осовремененного «Кин-дза-дза!» Данелия предложил Александру Адабашьяну, а также детскому писателю Андрею Усачеву. «Попал я в проект случайно, — рассказывал Усачев. — Георгий Николаевич никогда не работал в мультипликации, и ему был нужен опытный анимационный сценарист. Вот он и пригласил меня в эту работу. Был еще и третий соавтор, Александр Адабашьян, но, будучи человеком опытным, он знал, что работа может затянуться „на годы“, и через месяц ушел с проекта, а я почти полгода ежедневно работал над сценарием… Впрочем, до конца работы я так и не дошел. После „окончательного сценария“ Данелия сделал еще как минимум три варианта, а совершенствовать продолжал и вовсе почти до конца съемок».
Параллельно с написанием сценария Данелия пытался искать финансирование. Помог случай, благодаря которому режиссер смог позволить себе приступить к съемочному процессу даже раньше, чем он рассчитывал.
В связи с 75-летием Георгия Николаевича пригласили в качестве почетного гостя на Международный фестиваль кинематографических дебютов «Дух огня», с 2003 года ежегодно проводящийся в Ханты-Мансийске. Там в данелиевский проект пожелала вложиться студия «Югра-фильм». Работа закипела тотчас по возвращении Данелии в Москву, но кризис 2008 года привел к вынужденной приостановке дальнейшего финансирования.
Производство возобновилось, когда продюсировать новую версию «Кин-дза-дза!» вызвались Сергей Сельянов (кинокомпания «СТВ»), Константин Эрнст («Первый канал») и Леонид Ярмольник.
В сорежиссеры картины, которая поначалу должна была называться «Кин-дза-дза! Дза» (но в итоге получила наименование «Ку! Кин-дза-дза»), Данелия взял Татьяну Ильину, в 2004-м снявшую полнометражный крупнобюджетный мультфильм «Щелкунчик». У Данелии не было совместных постановок со времен «Сережи», но, впервые обратившись к анимации, он почел за лучшее разделить режиссерские обязанности с профессиональным мультипликатором.
«Над сценарием мы начали работать еще в 2006 году, — вспоминала Ильина. — Было шесть версий с совершенно различными фабулами. Потом картина встала на три года (на „Союзмультфильме“ тогда остановилось около семидесяти проектов), но мы продолжали работать почти бесплатно маленькой группой. Позже к нам присоединился Сергей Сельянов, и мы фактически с нуля сделали фильм за два года. Для полного метра это нормальный срок. А для технологии, в которой мы работали — всю технику и детали фона моделировали в 3D, а сама анимация была классическая, рисованная, — это даже быстро».
В интервью, которое Галина Данелия дала во время плотной работы мужа над мультфильмом, она так ответила на вопрос, какой сейчас распорядок дня у Георгия Николаевича: «Неизменный: встает в семь утра, принимает ванну, варит кофе, кашу, слушает по радио новости. В 10 утра уходит на работу. До пяти вечера он там, обедает чаем. И никого из сотрудников не отпускает на перерыв — хочет успеть сделать как можно больше. Вчера устроил художникам разнос: пепелац нарисовали маленьким… Он так переживает за проект!..
Вечером Георгий Николаевич немного отдохнет, поужинает — и к компьютеру, что-то пишет-переписывает. Спать ложится в час ночи».
Данелия тем больше увлекался процессом работы, чем лучше понимал, что картина ему удается. «Вообще, по-моему, это будет, тьфу-тьфу, неплохой фильм, — говорил режиссер незадолго до завершения ленты. — Я только боюсь, не начали бы опять искать совпадения. Ведь главу планеты, как и в первом фильме, зовут ПЖ, а теперь могут сказать, что мы имели в виду Партию жуликов… Да и вообще, в России сейчас полный Плюк, она разделилась на несколько миллионов чатлан и десятки миллионов пацаков».
Это последняя мысль и послужила для Данелии основным стимулом к созданию авторемейка. Режиссер был убежден, что оригинальная версия «Кин-дза-дза!» к началу XXI века повествовательно и стилистически несколько устарела, в то время как в плане содержания стала куда понятнее, однозначнее. Мультфильм же позволял убедительно воплотить на экране самые смелые фантазии вроде инопланетян, которые лишь отдаленно напоминают людей. Наконец, помня о том, что изначально «Кин-дза-дза!» приветствовали прежде всего дети, Данелия надеялся, что ремейк привлечет внимание и нового юного поколения, пусть и с ранних лет избалованного огромным количеством самой разной анимации.
Сам сюжет мультипликационного фильма ровно тот же, что и в оригинале. Образы инопланетян Уэфа и Би претерпели косметические изменения (внешность, голоса), но характеры остались почти такими же, да и львиная доля их реплик cкопирована из оригинала.
Главным отличительным признаком сценария «Ку! Кин-дза-дза» стал как раз серьезно переродившийся тандем героев-землян — теперь это знаменитый виолончелист Владимир Николаевич Чижов и его то ли мнимый, то ли подлинный племянник Толик, приехавший в столицу из Нижних Ямок поступать на курсы диджеев… Все это закономерно: Плюк остался Плюком, в то время как СССР — страна прораба Машкова и студента Гедевана — переродился совсем в другое государство.