Князь Киевский обижен не на шутку: Соловей-разбойник увел казну государственную прямо из-под носа! Вместе с Ильей Муромцем отправляется Князь на поиски похищенного, а с ними — корреспондентка летописи «Новая береста». Дорога впереди непростая до самого Царьграда, где ждет путников сам Император Византийский… Это уже третий отечественный анимационный блокбастер после «Алеши Поповича» и «Добрыни Никитича». Настал черед Ильи Муромца сразиться с врагами русской земли, коими являются Соловей-разбойник, да нанявшее его Византийское государство.
Богатырский конь Юлий наконец-то влюбился по-настоящему — и не в кого-нибудь, а в королевскую кобылу по имени Звезда Востока. Герой намеревается просить копыта возлюбленной у султана Рашида, однако сватать кобылу королевских кровей может только особа царских кровей. Юлий просит помощи у Киевского князя, но тот отказывается. Не желая сдаваться, жених похищает князя и отвозит его на сватовство к султану, где они встретятся с богатырями. Герои сходятся на больших скачках, которые решат судьбу победителя.
В преддверии Нового года сотрудники института «НУИНУ» (научный универсальный институт необыкновенных услуг) заняты бурной деятельностью. Работа предстоит нелегкая — изготовить волшебную палочку. Крайний срок — 31 декабря. В новогоднюю ночь намечена презентация чудо-проекта. Но мастерам не дают исполнить свой долг противники директора института. Они преследуют собственные цели и вставляют изобретателям палки в колеса.
Место действия картины — уникальный институт — режиссер позаимствовал у известных российских фантастов братьев Стругацких из романа «Понедельник начинается в субботу».