Празднование Нового Года для Чебурашки и Гены оказывается под угрозой срыва. Бесследно исчез главный атрибут праздника — новогодняя ёлка! Чебурашка и Гена проводят небольшое расследование, в результате которого выясняется, что ёлку похитила Шапокляк. Удастся ли Чебурашке и Гене вернуть ёлку и встретить Новый год с песней и в хорошем настроении?

Дождались: говорящий конь Юлий влюбился! И на этот раз все серьезно – он просит руки, то есть копыта​ королевской кобылы по имени Звезда Востока у султана Рашида. Но сватать кобылу королевских кровей может только особа царских кровей.​ Юлий обращается к князю Киевскому за помощью, но получает отказ. Но наш жених не намерен отказываться от любви. Он похищает князя и насильно везет его к султану, на сватовство. И у богатырей​ тоже​ есть дело в восточной стороне. Все сойдутся на больших скачках, где победитель получит всё.